The C-130 uses pressurized bleed air for leading-edge and window anti-ice. The props are deiced with electric heaters in the prop.
The C-130 is very often used in places that experience icing. For example, the US Air Force flies the C-130 as a cargo/transport aircraft for Antarctic and Greenland operations: