Good question actually.
And like Silverfox am out of the work loop. I tend to match, but at the same time wonder if I'm looking 'dated' - but then there are some glittery evening shoes that sell the evening bags to match, so, although I don't have a bag to match every coloured pair of shoes, I do tend to match the shoes to a colour in what I'm wearing.