The Colombian navy has seized a 60-foot long submarine that likely was used to haul tons of cocaine out to sea for shipment to the United States.