Thistle, I don't know if this'll answer your question but I pretty much wear black footwear 70% of the time in the winter months. It goes with everything. Any other option is "nice to have" -- as long as the black footwear is already amply covered.
My blue suede booties? Look awesome with shades of gray. And jeans too. But, they are suede, so I can't wear them in slush and wet weather. They only come out to play when weather is favorable, because I totally baby my shoes.
The snakeskin booties work in all kinds of weather but have drawbacks depending on what I'm sporting for top and bag --- you know I like patterns. So if I'm doing pattern there, the snakeskin footwear seems over the top.
I don't have cognac booties but I do have cognac monk straps. They aren't winter worthy shoes but I can see the value in having cognac boots or booties. Just haven't found the right pair.
Burgundy -- I have had burgundy footwear, nothing right now. My take there is that I always wish instead I had more of a tomato red -- a brighter pop of red. Which I don't do near my face but for footwear makes a nice statement. And acts as a neutral.
If I were to invest in a "nice to have" (i.e., the black booties were well covered already) I just might do tomato red LEATHER (not suede) booties. I haven't seen anything like that though.