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. There is about 1,000 acres of lakefront land and property for sale in Oklahoma's Payne County based on recent Land Network data. The combined market value of farms and ranches for sale here is nearly $600,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.