Paint choice is also up to you; apply by brush or use a can of spray paint. To get an even line, just be sure to smooth down tightly a strip of masking or painters tape a few inches back from the shoe's tip and cover up the rest of the shoe to protect. You could even make your own tassels or capped bows.
(all images via refinery29.com)
P.S.-- Looks like I was beat to the punch. Check out a how-to for cap-toes from Because Im Addicted.