Prepare the patio bricks for staining with an etching solution, found at the hardware store. If your bricks already have texture, you won't need to etch them. Apply the etching solution to the bricks, and allow it to sit as directed.
Wash the bricks thoroughly with a power washer. The high-pressure washer will remove any debris or dirt that is on the bricks. Allow the bricks to dry for at least 24 hours prior to staining.
Fill a pump sprayer with the desired brick stain. Adjust the spray nozzle so it covers a wide area of the patio. Pump the handle into the sprayer and sweep the stain across the entire length of the patio, pumping as needed for more stain spray. Allow the entire patio to dry before adding a second coat if you want a darker coat.
Allow the patio to dry for 24 hours after your final coat of stain before you walk on it. Allow an additional 48 to 72 hours before adding patio furniture back to the designated area.