How can I change the color of red brick?

I am redoing my landscape into a more modern contemporary look - using grey, silver, blues. However, I have about 3000 red bricks. Instead of the cost and effort of replacing them, I'd like to find an effective way to change the color and still look natural (no paint). Can I stain them? Making them pink would be worse, so acceptable colors are the concrete color (i.e. sidewalk), brown, tan or grey. Or would it be better to apply a thin layer of concrete? How does concrete stick to brick? Thanks for your help!!
  13 answers
Your comment...