Der Heartland Flyer der Amtrakbahngesellschaft verbindet Oklahoma City mit dem texanischen Fort Worth. Außerdem befinden sich Anschlüsse zum Interstate-Highway-System mit der Interstate 35, der Interstate 40 und der Interstate 44 in der Stadt. In der Nähe befinden sich der Will Rogers World Airport und der kleinere Wiley Post Airport, der momentan umgebaut wird. Die Flughäfen sind zufälligerweise nach zwei Verunglückten benannt, die in Alaska bei demselben Flugzeugabsturz ums Leben gekommen waren.