Imo the colors don't have to be a perfect match. I would never wear brown boots with a black jacket though. Same applies to belt and bag. I don't mix black and brown.
I also generally dislike mixing black and brown, but I find that burgundy goes with both