Otwarta krytyka postaci Józefa Dechnika jest obecna od czasu transformacji ustrojowej w 1989. Jego przeciwnicy, często związani z prawicowymi środowiskami politycznymi, zwracają uwagę, że był on członkiem organizacji komunistycznych działających na szkodę państwa polskiego, do których zalicza się przede wszystkim Komunistyczna Partia Polski. Zaznacza się też, że był funkcjonariuszem zbrodniczej formacji, jaką było Ministerstwo Bezpieczeństwa Publicznego. Krytycy Józefa Dechnika twierdzą także, iż znaczne inwestycje w Biłgoraju były związane z głównie z szerokimi wpływami politycznymi tego działacza i mogły się odbywać kosztem innych, mniej ustosunkowanych miast. Inni uważają, że jego zasługi są wyolbrzymiane przy jednoczesnym pomniejszaniu efektów pracy innych współczesnych mu osób.

Upamiętnienie thumb|240px|Pomnik Józefa Dechnika w Biłgoraju przed zmianą treści napisu na tablicy Do początku lat 90. XX wieku jedna z głównych ulic Biłgoraja nosiła imię Józefa Dechnika. Obecnie jest to ulica Krzeszowska. Ulica Józefa Dechnika znajdowała się też w Tarnogrodzie, jednak w 2017 na mocy tzw. ustawy dekomunizacyjnej jej nazwa została zmieniona.

Imię Józefa Dechnika nosił też Zespół Szkół Budowlanych i Ogólnokształcących w Biłgoraju. Nazwę tę zniesiono w 2019 również na mocy tzw.