Fairfax VA Ruby Tuesday 1. 9444 Arlington Blvd, Fairfax, VA 22031 | Ruby Tuesday (Arlington Blvd) (703) 537-5737