Usually gray is worn with black and tan is worn with brown. But, khaki tan is one exception to the browns rule. I think khaki tan goes with most anything.

But, you should look into a brown belt. Your belt and shoes must match. No doubt on that one.