If you've just say that you want a red shoe, they won't bring you all sorts of red shoes in the wrong shade. Knowing what shade you want will help the person narrow it down. It will also help your bridesmaids and your mother keep an eye out for that shoe while they are shopping.
Second, stop asking for red wedding shoes. Start asking for red shoes. In the store, nobody is going to label their shoes as a red wedding shoe. Instead, they will say that these are red shoes for every occasion. Looking for a pure red shoe will allow you to find more shoe options. You should definitely search for red wedding shoes online. However, if you want more selection, go ahead and put in red shoe to increase the number of options that you have.
Third, make sure you shop in the right season. During the spring, you will see a lot more pastel colors shoes such as the pink or yellow shoes. During the summer, you may see more summer sandals and white shoes. It is during the fall and winter that you will find the most red shoes for you to choose from. Even if your wedding is not in the fall or winter, wait until those seasons to start shopping. You will find a larger selection and a greater variety for you to choose from.
Finally, start looking in your bridesmaids closets. Almost every girl will have one pair of red shoes that they love or that they bought in order to look sexy one night. They may not always remember that shoe so it is up to you to ask your friend whether or not they have shoes for you to borrow. Most people will have that pair of red, but will not remember that they even have it until they look through their closet.