Clean all of your bricks. This will restore their natural color so the new bricks you get will match the actual color and not the dulled, unclean version. Hire a professional for this job since the incorrect use of chemicals or the wrong amount of pressure can actually damage your brick.
Remove a spare brick from an excess pile if possible. Otherwise, remove a loose brick from the facade.
Take several color pictures of your home's brick facade, including up-close and distant photographs.
Take the brick and pictures to a local brickyard. Go to where you originally purchased the bricks, if possible, and see if the same style is available. Get identifying information regarding your specific brick, including the color and style.
Call shipyards in neighboring states if your brick is not available. Websites may also provide you with databases and other stores that may have your brick color and style.
Ask for a color match at the shipyard if you can't locate the exact type of brick as your original. Although your brick may have a different texture than the replacement, a dramatic difference in color will be more noticeable than a difference in texture. Purchase enough bricks to make the necessary repairs or additions plus a few extra. Purchase mortar that will match the existing color of your mortar.
Contact a local mason to inquire about staining your brick, if you prefer. This process will involve a professional crew coming to your home and applying a product to resurface your existing brick. You can also request that the company age your new bricks to match the old in case you have a historic home and you want to maintain the integrity of the original structure.