Your shoes are not leather, therefore it cannot be painted. **IF ANYONE CAN CORRECT ME DO SO**, I remember trying this shoe on and recalling the material, it can't be painted and look good. I forgot the name but it's a canvas/nylon hybrid material. If you haven't done this, start here; get an old toothbrush and an old piece of soap. Get the water as hot as you can stand it from the faucet. Lather up the soap and scrub the spot. See if it comes up a bit. Get an old rag and use the soap with that also. Don't be afraid to apply pressure to the area and scrub it a bit. If that doesn't work, let me know. Also as a tip, clean your shoe after each wear, in cases like yours usually the dirt/scuffs come right out. NEVER let dirt scuffs sit for a while, it can make it that much harder to clean.