If you often wake up with a sore back, or you sleep on your stomach and wake up with neck pain, or getting out of bed is a struggle, it is likely that your bed is too soft and your back needs a firmer one. And if your mattress does not contour your body while you sleep on your side, and you wake up with a back ache, your mattress is probably too firm.