Ideally, you should replace your mattress every 8-10 years as over time it loses its comfort and support due to wear and tear. However, if you start experiencing body pain or stiffness upon waking up, it might be time to consider replacing the old one with a new one.