Lexington is a city in and the county seat of Holmes County, Mississippi. The county's western border is formed by the Yazoo River and the western part of the county is considered to be within the Mississippi Delta. The population was 2,025 at the 2000 census.