Payne Countys totale areal er 1 806 km² hvorav 28 km² er vann. I 2000 hadde fylket 68 190 innbyggere og administrasjonssenteret ligger i byen Stillwater som også er fylkets største by. Det har fått sitt navn etter kaptein David L. Payne.