You can find sewable waterproof soling fabric in many different colors in this Etsy store:  sewable waterproof soling fabric

Here is a video I made to show you how I sew a pair of ballet flats using this fabric as the sole.