What color shoes should my bridesmaids wear at the wedding?

Groomsmen are wearing gray suits and brown shoes. The bridesmaids are wearing red dresses. I cannot decide if i should have the bridesmaids wear brown, nude, or gray. Thanks!
18 answers 18