Water pollution by polychlorinated aromatic hydrocarbons has always been a global issue. In this work, we reported a synthesis of supported palladium catalysts Pd/C, Pd/CeO2, Pd/SBA-15, Pd/ZrO2, Pd/SiO2, and Pd/Al2O3 as well as their catalytic activities on hydrodechlorination (HDC) of 1,2,4,5-tetrachlorobenzene (TeCB). These Pd catalysts were characterized by Brunauer-Emmett-Teller (BET) specific surface area, Transmission electron microscopy (TEM), X-ray diffraction (XRD), energy Dispersive X-ray Fluorescence (EDXRF), CO-chemisorption, and H-2-temperature programmed reduction (H-2-TPR) analysis. Pd/C, Pd/CeO2 and Pd/SBA-15 catalysts showed relatively high catalytic activities. The catalytic activities were associated with dispersion of Pd, metal surface area, and reaction temperature, etc.