Rugs should be cleaned every 12-18 months, and if your hand becomes dirty after rubbing it on your rug, it's time for cleaning.