You should usually replace an exercise floor mat every 6 to 12 months, depending on the intensity of the exercise sessions.