Can rock fireplaces be painted different color?

Sandstone fireplaces can certainly be updated with a lick of paint. Before painting, the fire surround should be thoroughly cleaned and allowed to dry. A primer should then be applied. Once the primer has dried, apply your chosen paint and allow to dry.