Jego malarstwo charakteryzuje się wirtuozerią warsztatową i dbałością o szczegóły. Uprawiał sztukę w szeroko pojętej konwencji realistycznej z dominującą deformacją postaci i groteską. Tworzył świat o demaskatorskim charakterze, posługując się językiem publicystyki i alegorii. Obrazy Dudy Gracza znajdują się w kolekcjach Muzeum Narodowego w Warszawie, Krakowie, Poznaniu, Wrocławiu i Gdańsku, w zbiorach Uffizi we Florencji, w Muzeum im. Puszkina w Moskwie, Muzeum Miejskim w Gandawie, w Fundacji "BAWAG" w Wiedniu i Kolekcji Watykańskiej. Praca oprawiona.