So far, Harris-Moore is being held on a single count of interstate transportation of stolen goods. The charge was filed in December 2009, stemming from an incident in which a plane was stolen from Bonner's Ferry, Idaho, and crashed in Granite Falls.
Despite the outlandish and brazen crimes he is suspected of orchestrating, Gomez said she found him to be sincere when Harris-Moore said he was ready to face U.S. authorities. What comes next for Harris-Moore is up to him.
"He's highly skilled, very intelligent," she said, "and I'm very confident that if he puts his mind to it he can do anything.
Western District of Washington spokeswoman Emily Langlie told ABC News that the Miami judge will decide bond for Harris-Moore, basing it according to his flight risk and danger to the community.
"I think the expectation in any detention hearing is the government will argue that Colton Harris-Moore is a flight risk," Langlie said. "I think he's proven that."
Langlie said she expected additional charges against Harris-Moore would be added when federal officials seek a grand jury indictment, but she said her office was still working with other federal districts to inquire about possibly consolidating all the federal charges against Harris-Moore into the Western District of Washington.
Her office is also in contact with local prosecutors, who can decide between working with the U.S. Attorney's Office or proceeding with their own criminal complaints.
The bandit's last moments of freedom on the Bahamas' Harbor Island appeared to have been filled with panic.
Kenny Strachan, security director of the Romora Bay Marina where Harris-Moore was taken into custody, told ABCNews.com that he first spotted someone who appeared to be a teenager racing away from the boats toward the exit of the marina. Strachan caught up with him and realized that it was the same person whose face had been plastered all over the Bahamas, fleeing with a gun.
When police learned that Harris-Moore had snaked his way back to the marina and climbed aboard a boat that had the keys left inside, police borrowed a yacht from a marina patron and chased the bandit down.
"Everyone was screaming, 'You're caught. Put down your weapon ... Stop,'" said Jordan Sackett, who helped catch the fugitive. "He proceeded to put the weapon to his head ... saying, 'I'm going to kill myself. ... I won't go back to jail. I can't go back to jail.'"
Police fired on the stolen boat, disabling one engine with a shotgun and the other with a Uzi.
"The FBI told the Bahamian police to stop this guy at any cost," said William Sport, who owned the boat commandeered by police. "The cost is going to be my boat."
As police advanced, Harris-Moore began throwing his possessions overboard, including the gun and a laptop. Both were later recovered by police.
By 3:15 a.m., Harris-Moore was taken off the bullet-ridden boat and into custody.
"He was scared as it was happening but once it calmed down, once the shooting was over ... he was very nonchalant ... like he didn't care it had happened," Sackett said.
Back in the Pacific Northwest, the arrest of "Barefoot Bandit" drew cheers from some of his alleged victims and tears from his fans.
A Facebook page dedicated to Harris-Moore boasted more tens of thousands of fans.
"Dude bummer that u got caught," one poster wrote, 'but u made history and no one will forget that."
"Dang Colton," wrote another, "I was for sure you were NEVER going to get caught!!! Shucks!!!"
Harris-Moore's supporters recently began preparing for his arrest.
Shauna Snyder, who describes herself on her Web site as a criminal defense investigator and owner of Skepteon Investigations, began collecting donations for Harris-Moore's legal defense fund shortly before his arrest.
She declined to tell ABCNews.com how much she had collected for the teen.
"Donations have been coming in," she said, "and there's been a lot of interest."
She wrote on her Web site that she met Harris-Moore while working on his defense team when he was 16 years old. She described him as a "friendly, polite and intelligent kid."
ABC News' Marcia Izaguirre contributed to this report.