Signs include noticeable sagging, lumps, discomfort, waking up with aches, or if it's more than 7-10 years old. Poor sleep quality often indicates it’s time for a new mattress.