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. The current Mayor of Lexington is Sandra Killen-Burroughs, Wife of the Famous Race Car Driver Barry Burroughs.