Once your mattresses start losing its elasticity, you should consider replacing it. You should not wait for it to sag completely. A sagging mattress does not provide the necessary support. Ideally, you should change your mattress every seven years.