Antifreeze should be replaced every 2 years or 30,000 miles. Antifreeze contains certain rust and corrosion inhibitors that lose their effectiveness, which can lead to build up and overheating in your engine. A flush is required to clean the cooling system, and new engine coolant fluid/antifreeze is added to ensure your cooling system is working properly.