NASSAU, Bahamas -- For two years he stayed a step ahead of the law -- stealing cars, powerboats and even airplanes, police say, while building a reputation as a 21st-century folk hero. On Sunday, Colton Harris-Moore's celebrity became his downfall.

Witnesses on the Bahamian island of Eleuthera recognized the 19-year-old dubbed the "Barefoot Bandit" and called police, who captured him after a high-speed boat chase, Bahamas Police Commissioner Ellison Greenslade said at a celebratory news conference in Nassau, the capital.

Greenslade said shots were fired during the water chase but he did not say who fired them. He also said Harris-Moore was carrying a handgun that he tried to throw away.

Another senior police official, however, said police fired to disable the motor on the suspect's stolen boat, and that Harris-Moore threw his gun in the water. The official, who spoke on condition of anonymity because he was not authorized to discuss the case, also said that police recovered a laptop and a GPS locator from the suspect.

Police flew Harris-Moore in shackles to Nassau. True to his nickname, the teen with close-shorn hair was shoeless as he walked off the plane wearing short camouflage cargo pants, a short-sleeved shirt and a bulletproof vest.

For Those Who Dont know who he is