Sandstone is a potentially tricky surface to paint on. It is fairly soft and brittle and can actually fall apart when you touch it, so preparation and application techniques must be done carefully. Nevertheless, it is still a common construction material and, with the relevant materials and know-how, it is possible to paint on sandstone.

...
Painting on sandstone is a delicate business.

Step 1

Clean the sandstone of any dirt and debris. Use a cloth instead of sandpaper to remove any loose particles; sandpaper could damage the delicate stone surface.

Step 2

Apply a coat of neutral-colored primer and allow it to dry according to the package instructions. Use a paint spray gun to apply the paint; this will ensure an even application if moved gradually across the wall and, more importantly, it will reach all the indents and spaces in the stone wall.

Step 3

Apply a coat of latex paint to the primed wall. Use a paint spray gun to apply the paint; this will ensure an even application if moved gradually across the wall and, more importantly, it will reach all the indents and spaces in the stone wall. Allow the paint to dry according to the package instructions.

Step 4

Spray a clear-coat sealant on the wall for added protection against marks, scratches or the elements.