On average, most people should be cleaning their mattress every six months, regardless of whether or not you have a mattress pad cover.