When it comes to sheets, it's a good idea to clean them around once a week. You might also want to vacuum your mattress to rid it of dust mites and other allergens on a regular basis (every 1-3 months).