If you notice an unpleasant odor coming from your mattress, visible stains or discoloration, itching or allergies, or if you haven't cleaned it in a long time, these are all signs that you should consider getting your mattress cleaned.