Midlothian VA Arby's 1. 13220 Midlothian Turnpike, Midlothian, VA 23113 | Arby's (804) 378-7554 2. 6541 Bayside Ln, Midlothian, VA 23112 | Arby's (804) 608-3993