Horn Lake is a city in DeSoto County, Mississippi, United States which is located south of Memphis, Tennessee. As of the 2010 U.S. Census, the population of Horn Lake was 26,066, up from 14,099 in 2000.