Antifreeze should typically be changed every two years or every 30,000 to 50,000 miles, whichever comes first.