Cover the soles with painter's tape to prevent coloring them while you paint.