Отправлен в качестве пенсионера Академии за границу (1858) на 6 лет для дальнейшего усовершенствования. Посетил Морею, Хиос, Иерусалим, Смирну и другие места Востока, повсюду изучая сохранившиеся памятники древнегреческого зодчества и исполняя акварельные виды особенно любопытных зданий. В это время, сопровождал великого князя Константина Николаевича в его плавании по Средиземному морю и составил обширный альбом рисунков, сделавшийся потом собственностью его высочества. После того, проведя некоторое время в Париже и др. местах Франции, путешествовал по Англии, Италии и Испании. В последней из этих стран изучал в особенности древний замок мавританских царей, Альгамбру. Великолепные рисунки по реставрации этого великолепного памятника арабской архитектуры доставили ему золотую медаль на парижской всемирной выставке (1863). По возвращении Кольмана в Россию (1864) ему было присвоено звание академика. Наиболее важные из их числа были приобретены академией художеств для её музея. Кроме этих рисунков, Кольман привёз из своего путешествия массу других акварелей, разошедшихся по рукам любителей искусства, высоко их оценивших, как произведения, в своем роде образцовые. Архитектурная деятельность Кольмана, по возвращении его в Санкт-Петербург, состояла в сочинении проектов и производстве различных построек для частных лиц, а также в исполнении обязанностей по службе сперва в техническо-строительном комитете министерства внутренних дел, а потом в таком же комитете при 2-м и 3-м отделениях Cобственной канцелярии Его Величества. За проект павильона Санкт-Петербурга для всемирной выставки Академия художеств возвела его в звание профессора 1-й степени (1866). В художественной среде пользовался известностью как художник, обладавший тонким вкусом и глубоко знающим различные архитектурные стили.