Oktibbeha County is in Pines Mississippi. Of the 82 counties in the Magnolia State, 461-square-mile Oktibbeha County ranks 59th by size. A recent survey of Land Network data shows 1,000 acres of recreational land and property for sale in Mississippi's Oktibbeha County, which is valued at a combined $6 million. The average price of recreational land for sale in Oktibbeha County was $500,409. Browse all recreational property for sale in Mississippi to find the recreational tract that suits your lifestyle needs, from hunting and fishing properties for the outdoor enthusiast to undeveloped acreage ready for future residential-property development.