Clean the shoes before dyeing them. Use a suede cleaner, which can be purchased at most grocery stores, drugstores or hardware stores. Alternatively, dip a clean soft cloth into a small bowl filled with warm water and 1 tsp. dish detergent. Wipe the cloth in gentle circular motions on the shoes until all the fabric has been cleaned. Allow them to dry thoroughly.