We present here the draft genomes of 13 Helicobacter pylori strains isolated from Colombian residents on the Pacific coast (n = 6) and in the Andes mountains (n = 7), locations that differ in gastric cancer risk. These 13 strains were obtained from individuals with diagnosed gastric lesions.