Prepare the Rug. First, thoroughly vacuum the rug on both sides to remove any loose dirt. Test for Colorfastness. Follow the mixing instructions on a store-bought rug cleaner/shampoo, or add a couple of capfuls of… How to Clean Rugs