Can you tint bricks to be a different color?

I have a red brick fireplace in my home, but I think they'd look a lot better in a sand color, since I live in the desert and all. How can I change the color without sacrificing the texture, and without making it look unnatural?