Twórczość malarska Romana Fleszara to w dużej mierze malarstwo figuratywne, pejzaże, portrety, sceny rodzajowe, a także dzieła abstrakcyjne lub z jej elementami. W najbardziej charakterystycznych dziełach, przestrzeń obrazu można podzielić często na trzy główne elementy składowe; postać ludzką lub zwierzęcą, figury geometryczne i struktury ekspresyjne nawiązujące m.in. do świata przyrody. W recenzjach jego dzieł często wspominany jest motyw tajemniczości i niejednoznacznej symboliki.

Krytycy zwracają często uwagę na relację między malarstwem Romana a rzeźbą Ewy Fleszar, wskazując na wyraźny dialog pomiędzy tymi dwoma gatunkami sztuki.

Sam mówiąc o swojej twórczości, Artysta wskazuje na inspiracje światem natury oraz człowiekiem. Natura w obrazach Fleszara to w jego oczach „zestaw form nieograniczonych w swojej wielkości (kosmos, wszechświat itd.) i nieograniczonych w swojej małości (komórka, atom itd.) – niewidzialnych dla oka.”. Usiłuje łączyć jej stronę realną i namacalną z tym, co może być wytworem wyobraźni.