Twórczość i działalność pedagogiczna Twórczość Mariana Kołodziejczyka obejmuje grafikę artystyczną, malarstwo i rysunek. Artysta posługiwał się m.in. technikami drzeworytu, linorytu i gipsorytu, tworzył także obrazy olejne, akwarelowe i pastelowe.
Szczególne miejsce w jego dorobku zajmują pejzaże Tarnowa i okolic oraz krajobrazy różnych regionów Polski. W swoich pracach dokumentował architekturę miasta, dawne uliczki, zabytki oraz krajobraz różnych miejscowości i wsi. Wykonywał również ekslibrisy i projekty graficzne.
Prace Mariana Kołodziejczyka prezentowane były na wystawach środowiskowych, ogólnopolskich i indywidualnych w Polsce oraz za granicą, m.in. na Węgrzech i w Niemczech. Pierwsza wystawa indywidualna artysty odbyła się w 1966 roku w salach BWA w Tarnowie wraz z prezentacją prac Pauliny Chrzanowskiej, natomiast ostatnia w 2016 roku w Muzeum Okręgowym w Tarnowie w ramach cyklu „Tarnowscy Artyści w Galerii Muzealnej”.