If you wake up with stiffness, aches, or poor sleep quality despite trying various adjustments, it may be time to replace your mattress. On average, mattresses should be replaced every 7-10 years, but individual wear and tear can vary.