Redbird is a town in Wagoner County, Oklahoma, United States. The population was 137 at the 2010 census, a 10.5 percent decline from the figure of 153 in 2000. Founded at the turn of the 20th century, it was one of more than fifty all-black towns in Oklahoma Territory and Indian Territory and is one of thirteen surviving black communities in Oklahoma.