I wouldn't do it. With a mtn bike bar, you move your hands (while on the bar) in both directions (toward the bike and away from the bike). Not to mention movement from side to side. The bar tape would likely come unwrapped pretty quickly.

On a road bike, your tape just gets wound tighter as you ride because it's wrapped in the direction you put pressure on the bar.

Check with your LBS. Ask them to look at catalogues. You can find just about any color of grip -- shops just don't carry them in stock.

Congrats on your new bike!