Brent Taff, 37, was in Terminal C with two deputies from the Tulsa County Sheriff's Office when he allegedly tried to escape.
Around 5 p.m., the escorting deputies with Taff were waiting on a connecting flight to Tulsa when Taff needed to use the restroom, according to officials with the Tulsa County Sheriff's Office.
One deputy waited outside a restroom while the other went in and uncuffed Taff, who allegedly proceeded to attack the deputy, hitting him several times in the face.
That deputy managed to fire his service weapon, hitting Taff in the hand.
"The prisoner, after being shot, made his way outside into the public area of the terminal, in other words, before security, where he was apprehended by the two officers who were escorting him," said airport spokesman David Magana.
One deputy suffered head injuries, and he and Taff and were taken to nearby hospitals for treatment.
Witnesses described seeing a pool of blood on the floor of the men's bathroom near C-11.
Taff was being transported from Utah to Tulsa on an outstanding warrant for threatening to kill an Oklahoma judge.
It's unknown when the next transport back to Tulsa will be, or if it will be by air.
Taff has previous arrests for threats of violence, stalking and kidnapping.
He was in handcuffs, but he and the deputies he was with were dressed in civilian clothing so as not to draw more attention to them.
Many passengers were surprised to learn prisoners can often fly commercial.
"It does happen that prisoners get transported with police escorts for purposes of extradition or movement between facilities and that kind of thing," said Magana.