Mars Hill, Madison County, North Carolina Land for Sale. Looking for rural homes and land for sale in Mars Hill, Madison County, North Carolina? LandWatch.com has thousands of rural properties in Mars Hill, Madison County, North Carolina, including hunting & fishing properties, cabins, Land for sale and land auctions. Choose from small acreage lots to massive 500+ acre estates. You can also find Mars Hill, Madison County, North Carolina real estate agents who specialize in land and rural retreats. Sign up for our Mars Hill, Madison County, North Carolina email alerts and never miss out on a new listing again!