I agree that a colored tire would look off since you got all the other colors. But what about a whitewall i think a nice whitewall will give it a nice pop between the rim color and black tire. bontrager solana are one of my favorites they used to make a 26x2.35 you might find a trek shop with...