Holmes County is a county located in the Mississippi Delta region of the U.S. state of Mississippi. As of 2010, the population was 19,198. It is named in honor of David Holmes, the first governor of the state of Mississippi. Its county seat is Lexington. Holmes County has the lowest life expectancy of any county in the United States, either for men or women.