Natural Stone Tiles

I Have Natural Stone Tiles Around My Fireplace And Want To Change The Color/look Without Taking Down The Tiles. I'm Hoping I Can Just Paint Them. However, If Painting The Tiles Is Not A Good Idea, Any Suggestions On How To Remove The Tiles Without Making A Complete Disaster Of My Home?