Prep your shoes by cleaning the soles with rubbing alcohol. Prime your shoes with white nail-polish. Once you paint the sole of each shoe, let them dry (should take about 10 minutes). Start painting the soles the color of your choice. You will probably need two coats, yet be sure to let the first coat dry before starting on your second coat. Let dry.