Seems to me you'd have to but I'd like opinions. I don't have such a belt and am thinking of buying burgundy colored shoes.
I think it depends on your outfit as well. A solid calfskin black or brown belt would look odd with burgundy shoes but there are other colors and styles that would work with more casual dress.
Thinking about it, I'd venture to say that the reason a brown or black leather belt would look odd is because if a belt like that doesn't match your shoes, it's probably not going to match any other part of your outfit and will look out of place. But if you can find a belt that compliments some other piece you're wearing I think it would be fine.
You need eight - each of those above with nickel/silver and gold/brass trim to watch different watches and eyeglasses. MINIMUM.
I think you need a non-suede belt to match suede shoes. Otherwise it gets matchy-matchy. Though a suede belt is nice to have.