You'll need to clean your stone fireplace thoroughly ... Limewashing or whitewashing can give you a painted effect while letting some of the natural texture and color of the stone show through.