The answer is simple: acrylic paint, you can use acrylic paint on sneakers. Acrylic paint can actually be an excellent choice for sneakers because it isn't as water-soluble as other conventional paints, and it tends to stay put, which means that you won't have to worry about messing up your shoes with paint.