Laut dem Oklahoma Archaeological Survey leben keine Wölfe mehr in Oklahoma. Die Kopfgeldjagd des Staates, die dezimierte Bisonpopulation und die reduzierte Hirschpopulation führten in den 1930er Jahren zur vollständigen Eliminierung der Wölfe. Laut dem Oklahoma State Game Wardens Association Magazine gibt es in Oklahoma immer noch unbegründete Gerüchte über Wölfe.
Vor Mitte des 19. Jahrhunderts hatte Oklahoma eine gesunde Rotwolfpopulation. Wildtierexperten glauben, dass rote Wölfe das Ergebnis der Paarung zwischen Holzwölfen und Kojoten sind.
1980 fing der U.S. Fish and Wildlife Service die letzten Rotwölfe in Oklahoma, um sie im Rahmen eines Zuchtprogramms zu verwenden, das die Art vor dem weltweiten Aussterben bewahren sollte. Sieben Jahre später ließen Wildtierbeamte die Roten Wölfe in Brutpaaren frei, aber ihre Zahl erholte sich nie wieder.