Wagoner County is a county located in the U.S. state of Oklahoma. As of the 2020 census, the population was 80,981. Its county seat is Wagoner. Wagoner County is included in the Tulsa metropolitan statistical area.