Cleaning outdoor bricks, depending on how bad the bricks are stained, can either be done with a pressure washer or a sandblaster. Both pressure washer and sandblaster can be rented or a professional and equipment hired. Hiring a professional cleaner, though more costly, will guarantee that the job is done correctly and quickly.