When you sleep, think about what position you prefer. Side sleepers should select softer mattresses, small back sleepers should select medium or soft-to-medium mattresses, and stomach sleepers should select solid mattresses.