Signs that a car radiator may need to be replaced include leaks, overheating, rust or corrosion, discolored coolant, and age. It is important to address any issues with a car radiator promptly in order to prevent damage to the engine.