Of 77 counties in the Sooner State, Payne County ranks 56th in terms of size (696 square miles). Payne County is in Frontier Country Oklahoma. The total value of about 1,000 acres of lakefront property recently listed for sale in Payne County, Oklahoma, was approximately $800,000. Browse all waterfront property for sale in Payne County on the Land Network to find the marina, lakefront and other recreational property that meets your needs, from waterside land perfect as a retirement investment to existing residential waterfront land and property for hunting, fishing and other outdoor-recreation pursuits! The most common type of land for sale by combined acreage in Payne County is residential property.