Paints meant for cement or concrete would find similar surfaces on rocks. Some paints are meant for glass, also good candidates.
The key to success is cleaning the rock surface, as important as the choice of the paint.
In some caves, paintings made 30,000 years ago are still bright and neat, so it does work. Exposure to sunlight would limit the choice of the paint.