Cover the floor around the fireplace with a drop cloth.
Clean the soot off the fireplace bricks, using a wire brush. Remove the debris from the fireplace, using a broom and dustpan. Go over the bricks with a vacuum to remove all the dust from the pores.
Stir a can of fireplace brick colorant with a paint stick until the colorant has a consistent color. Often the colorant's pigment settles to the bottom of the can during storage.
Apply a light coat of colorant to the bricks with a paintbrush, using a dabbing motion to push the colorant into the pores. Work from the top of the fireplace toward the bottom. If the colorant starts to run down the surface, immediately wipe off the excess with the paintbrush.
Let the colorant dry on the fireplace bricks, using the colorant manufacturer's dry-time instructions.
Apply additional coats of fireplace colorant to the bricks until the fireplace bricks reach desired shade, using the same method used to apply the first coat.