You should replace your superking mattress every 7 years, according to the National Bed Federation guidelines. Your mattress guarantee or warranty may be longer than these 7 years, but it is still important to check that your mattress is still: hygenic, providing the same comfort as before, providing the same levels of comfort as before.