If your car has an aluminum engine, you should change your antifreeze every two years or 24,000 miles, whichever comes first. If your car has a cast iron engine, you should change your antifreeze every four years or 48,000 miles, whichever comes first.