Rugs should be cleaned before the stain is able to set in. The more the stain has time to develop, the harder it will be to remove.