Horn Lake is a city in DeSoto County, Mississippi, United States. Horn Lake is a suburb of Memphis, Tennessee, which is located just a few miles to the north. As of the 2000 U.S. Census, the city's population was 14,099 (though a 2007 estimate placed the population at 24,133).