It depends on what colors you have chosen for your wedding (usually people choose two wedding colors). Since your bridesmaids are wearing red, I will assume that red is one color you have chosen for your wedding. What is the other color? Have your maid of honor wear your other wedding color.
Another suggestion is your maid of honor can wear pink.