Can you stain brick?

[GaryS]

It's a little late in the game, but my wife doesn't care for the brick on the new house we're building. She says there aren't enough dark bricks, and wants to stain a few of them. Is there anything a homeowner can apply that looks natural?