Land for sale in Covington County, Mississippi, recently totaled around $13 million and nearly 2,000 acres. Covington County ranks 56th in Mississippi for the total acreage of land currently advertised for sale. Of all locations in Covington County with land and rural real estate for sale, Collins had the most land for sale. Covington County is Mississippi's 74th largest county (414 square miles). It's located in the Coastal Mississippi region of the state.