Klaudiusz Kołodziejski uprawia malarstwo sztalugowe. Kolorystyczne wyczucie przestrzeni, szeroka, dynamiczna i ciepła plama barwna, poetyckie niedopowiedzenia w naturalny sposób oddają klimat uliczek Kazimierza Dolnego, który jest tak bliski młodzieńczej twórczości artysty uczącego się wówczas w renomowanym liceum w Nałęczowie, leżącym niedaleko Kazimierza Dolnego. W twórczości artysty pojawiają się motywy dworu i krajobrazu polskiego, zaułkówstarych opactw cysterskich, sielskich przedstawień natury, Zalewu Wiślanego a takżeuśpionych w słońcu wiejskich krajobrazów z przydrożnymi kapliczkami. Inspiracją dla artysty są dzieła twórców Młodej Polski i realizmu polskiego: Józefa Brandta, Jana Stanisławskiego, Aleksandra Gierymskiego, Ferdynanda Ruszczyca, Władysława Ślewińskiego, Leona Wyczółkowskiego oraz kolorysty Bolesława Cybisa i impresjonisty polskiego Józefa Pankiewicza. Historycy Sztuki uważają, że jest on też kontynuatorem stylu zmarłego niedawno Józefa Wasiołka. Klaudiusz Kołodziejski jest również autorem prac sakralnych – motywu Miłosierdzia Bożego, Świętej Rodziny, Dobrego Pasterza, prace te możemy podziwiać w wielu kościołach w Polsce.Malarstwo artysty ma swych wielbicieli w kraju i za granicą.
