Stone is naturally porous, so it doesn't take paint the same way drywall or wood does. You'll need to clean your stone fireplace thoroughly, apply the right primer, and choose a high-quality paint ...