I don't wear a gun as a fashion statement or color coordinated accessory.
The exception to this is when I am re-creating a specific historical uniform. for example a desert Khaki canvas Webley holster needs the desert yellow web belt, not a green or white one...
In my personal civilian wear, I don't match holster to shoes or belt, on purpose, nor do I give a snit about what other people think or that precious "first impression" so many think is important. I'm an old guy, my days of trying to impress anyone are long gone.
My shoes are black or brown work boots, mostly, I generally do not wear a trouser belt, and I don't care if my gunbelt or shoulder rig doesn't match my clothes. My holsters are mostly all either black or brown, I don't care about that they look like (with the noted exception of historical accuracy) what I care about it that they work, and do the job I want done. What other people might think about the way they look isn't on my list of things that matter now, and really never was.