Jego prace publikowano m.in. w wydawnictwach poświęconych tarnowskiemu środowisku plastycznemu oraz ikonografii miasta. W publikacji 25-lecie Oddziału Związku Polskich Artystów Plastyków w Tarnowie (1970) zamieszczono linoryt „Stare kamienice”. W 1975 r. trzy drzeworyty Kołodziejczyka zostały wydane w tece graficznej Architektura Tarnowa. Teka graficzna, cz. 1 (Tarnów 1975)Architektura Tarnowa. Teka graficzna, cz. 1, Wydział Kultury Urzędu Miejskiego w Tarnowie, Tarnów 1975, XI, XIV, XVI..
W książce Stanisława Potępy Tarnów w dawnych rysunkach i obrazach Marian Kołodziejczyk został wymieniony obok Józefa Szuszkiewicza jako twórca pejzaży Tarnowa i grafik dokumentujących architekturę miasta. Autor określił jego grafiki jako „solidnie wykonane, syntetyczne pejzaże”.
Kołodziejczyk wykonywał również ekslibrisy dla osób prywatnych i instytucji związanych z Tarnowem, m.in. dla Norberta Lippóczy'ego i Tarnowskiego Towarzystwa Przyjaciół Węgier. Ekslibris wykonany dla Andrzeja Kaszni został opublikowany w wydawnictwie „Ekslibrisy tarnowskie” w 1989 r.Ekslibrisy tarnowskie, cz. II, red. N. Lippöczy, wyd, Tarnowskie Towarzystwo Przyjaciół Węgier, Tarnów-Jędrzejów 1989.