I found a store in Lynnwood, Washington that sells red glitter shoes. Though they aren't pictured on the website. I seem to remember it was the Gloria and Shag styles. And supposedly, they only do the red glitter for this one store. But the ladies seemed really reasonable about returns.

http://www.petticoatjct.com/ - Is the store.
http://www.tictactoes.com - Is the manufactor

I only looked at them briefly, but I do remember they were about 50-70 dollars, had a suede sole, and the glitter was almost decoupaged on. So I wouldn't expect to lose them.

But look for a store specializing in Square Dancing, if you're like me and hate to buy things over the Internet.