Стихи и проза Василия Колина печатались в периодике России, Узбекистана, Казахстана и США. Он автор трёх поэтических сборников («Иисус изумлённый», «Наколочка» и «Пьяная осень»). Некоторые произведения опубликованы в альманахах: «Золотая книга Целины» (Казахстан), «Жемчужная поэзия Казахстана», «Золотая строфа» (Москва) и «Тобол» (Курган). Пять стихотворений вошли в антологию «Современное русское зарубежье» (Москва: Серебряные нити, 2005–2009 гг., в 7 томах). В 2014 году повесть «Расстрелянный», основанная на исторических событиях 1952–1953 гг., заняла в Нью-Йорке первое место и была отмечена Международной литературной премией им. Марка Алданова.

В новой книге «Квадратный треугольник» автор отслеживает истоки конфликта личности и государства. Репрессии послевоенных лет в СССР, ментовской беспредел и бюрократическое бездушие современной России – вот та красная нить, которая связывает воедино все три повести, представленные на суд читателя.