Painting leather shoes is a great way to refresh an old pair. Clean the surface, apply primer, and start painting with thin brushes. Use stencils for intricate designs. Seal the design with a fixative and let the shoes dry for 24 hours before wearing.