Can I change the color of the mortar in my brick wall?
If you really wanted to, you could rake out the mortar and re-point with a coloured mortar of your choice. 

That does seem a little excessive though, as you say it was recently built. 

I'd be wary about using a stain, personally, for fear of also staining parts of the bricks.