When is it time to replace your full mattress set?

If the law tag says over 8 years, it's time to replace. When you start waking up in the morning unrefreshed, ache, and sore. When it's time to upgrade to a larger size.