You should replace your mattress when it starts to negatively affect your sleep. If you notice sagging, lasting impressions, damaged areas, unusual noise, more aches and pains, or increased allergy symptoms, it may be a tipoff that it’s time for a new mattress.