Gallaway is a city in Fayette County, Tennessee, United States. The population was 680 at the 2010 census. Gallaway is located in northwestern Fayette County at 35°19′36″N 89°36′59″W / 35.32667°N 89.61639°W. U.S. Routes 70 and 79 pass through the northwest side of the city as a single two-lane highway, leading northeast 5 miles to Braden and southwest 4 miles to Arlington. Downtown Memphis is 30 miles to the southwest. Tennessee State Route 196 leads south 6.5 miles to Hickory Withe.