I stained my concrete step with Minwax wood stain and it turned out awesome. I’m thinking of doing the same for my fireplace bricks but have concerns about hazards when fireplace is in use.