Wagoner Countys totale areal er 1 531 km² hvorav 73 km² er vann. I 2000 hadde fylket 57 491 innbyggere og administrasjonssenteret ligger i byen Wagoner.