You'll need to clean your stone fireplace thoroughly ... there are less permanent options to consider. Limewashing or whitewashing can give you a painted effect while letting some of the natural ...