Rossville is a town in Fayette County, Tennessee, United States. The population was 664 at the 2010 census, up from 380 at the 2000 census.