DYI captoe-- fabric paint (or acrylic if shoes are leather? white as base + whatever color) brush, tape Directions: 1. Put masking tape and demarcate the tip of the shoe that you will paint; 2. Paint w/white, let dry. Paint 2nd coat, let it dry. 3. Paint over with colored paint and let dry. 4. Once the ink is dry and remove masking tape from the shoes.
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.
Painted wood floor: fill in any large gouges or scrapes, and sand the entire floor lightly. you can use nearly any paint on the floor, but if you're concerned about it rubbing off with traffic, talk to the people in the paint store/department. you can also get clear acrylic sealer to paint over the floor once it's dried and once cured, it'll protect the paint job.