Your vehicle's owner's manual will recommend getting the coolant flushed about every 30,000 miles or three to five years, whichever comes first. Make sure to consult your owner's manual as some outline a more specific interval depending on the vehicle's make and model and your driving habits.