Dab up as much paint as possible with a baby wipe if the stain is fresh. If the paint is dry, proceed to the next step.
Dampen the tip of a cotton swab with acetone. Roll the tip of the swab over the paint stain until most of it is absorbed into the cotton. For large stains, use fresh swabs and more acetone as needed.
Make a solution of mild dish soap and warm water. Saturate a microfiber cloth with the solution and wring out excess water. Rub the stained area of the shoes using a firm, circular motion. Continue until the paint is completely removed, then dry with a microfiber cloth.
Apply a small amount of leather conditioner to the cleaned area and rub until no excess remains on the surface. Allow it to penetrate the leather for 15 to 20 minutes.
Buff the area with a flannel cloth. This will restore the leather's natural sheen and supple texture.