Lexington is a town in Lauderdale County, Alabama, United States. It is part of the Florence–Muscle Shoals Metropolitan Statistical Area known as "The Shoals". It incorporated in 1959. As of the 2010 census, the population of the town is 735, down from 840 in 2000.