Payne County is in Frontier Country Oklahoma. Of the 77 counties in the Sooner State, Payne County ranks 56th in terms of size (696 square miles). A recent survey of Land Network data totals roughly 1,000 acres of recreational land for sale in Oklahoma's Payne County, which is valued at a combined $3 million. The average price of recreational property for sale in Payne County was $477,235. Browse all recreational property for sale in Oklahoma 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.