Horn Lake is a city in DeSoto County, Mississippi, United States. It is located 1.2 mi south of Memphis, Tennessee. The population was 26…Horn Lake is a city in DeSoto County, Mississippi, United States. It is located 1.2 mi south of Memphis, Tennessee. The population was 26,736 at the 2020 census, making it the 13th most populous city in Mississippi.