Cleaning Stubborn Stains on Exterior Brick. Cleaning brick can be an allday event, but on a nice sunny day, it's all the reason I need to catch up on my tan, while doing something constructive. For cleaning stubborn stains, mix 1/2 cup ammonia to a bucket of water. Scrub the brick with a firm broom or carefully with a stiff brush. Rinse well.