When a rug still looks soiled after vacuuming it may be time to clean it. Time between cleanings can vary greatly. Rugs in kitchens and entry ways may need cleaning every six months; in lower traffic areas every 3-5 years might be enough.