Gates is a town in Lauderdale County, Tennessee. The population was 901 at the 2000 census and 647 at the 2010 census. Gates is located at (35.839253, -89.407058). Memphis lies about to the southwest. 