Denver police told ABCNews.com that Pvt. Terrance Hilton, who turned 20 Thursday while he was on the run, was at the Denver International Airport Wednesday on his way to Colorado Springs when he ran off, still shackled at the wrists.
Hilton, Denver Police Technician Loretta Beauvais said, was being escorted by two federal police officers from Salt Lake City, Utah, to Colorado Springs with a layover in Denver.
But around 3:15 p.m., his hands still bound to a belt looped around his waist, "he saw the opportunity to flee and he did," Beauvais said.
Beauvais said she was unsure how Hilton managed to evade not only his federal escorts but police and airport security.
"All we know is that he ran off," she said.
While airport security and Denver police scoured the airport and grounds, military police arrived to search vehicles in the parking lot. By now, he could be anywhere, though officials aren't even sure he's left the airport.
"There are many places to hide at the airport," Beauvais said. "We just don't know."
Police said Hilton may have hopped aboard an airport shuttle and left the grounds.