Should the stockings match the garter belts color or the shoes color?

It depends: If no one is going to see the garter belt then match the stockings to the parts of the outfit that they will see... If this is for y time, then depending on the color of the belt and shoes, I'd say the garter belt...