Land for sale in Mississippi's Stone County recently totaled around $23 million and almost 2,000 acres. Stone County ranks 37th out of 82 counties in the state for the total acreage of land currently advertised for sale. Of all locations in Stone County with land for sale, McHenry had the most land for sale. Stone County is the 63rd largest county (448 square miles) in Mississippi. It's located in the Coastal Mississippi region of the state.