When it comes to painting a stone fountain, there are a few different types of paint that can be used. However, the best type of paint to use is a water-based acrylic paint. This type of paint will adhere well to the stone and will not chip or flake off easily. Plus, it is easy to clean up if you happen to get any on your clothes or skin.