4. Seal the brick The final step to a perfectly stained brick exterior is to seal it in place. 'Once the stain is dry, apply a masonry sealer to protect the brick and keep the color looking fresh ...