You should get your mattress cleaned when you feel that your mattress has been smelling bad, the stains aren’t going away or when the overall mattress is in a bad shape.