Adherent-invasive Escherichia coli (AIEC) strains are genetically variable and virulence factors for AIEC are non-specific. FimH is the most studied pathogenicity-related protein, and there have been few studies on other proteins, such as Serine Protease Autotransporters of Enterobacteriacea (SPATEs). The goal of this study is to characterize E. coli strains isolated from patients with Crohn's disease (CD) in Chile and Spain, and identify genetic differences between strains associated with virulence markers and clonality. We characterized virulence factors and genetic variability by pulse field electrophoresis (PFGE) in 50 E. coli strains isolated from Chilean and Spanish patients with CD, and also determined which of these strains presented an AIEC phenotype. Twenty-six E. coli strains from control patients were also included. PFGE patterns were heterogeneous and we also observed a highly diverse profile of virulence genes among all E. coli strains obtained from patients with CD, including those strains defined as AIEC. Two iron transporter genes chuA, and irp2, were detected in various combinations in 68–84% of CD strains. We found that the most significant individual E. coli genetic marker associated with CD E. coli strains was chuA. In addition, patho-adaptative fimH mutations were absent in some of the highly adherent and invasive strains. The fimH adhesin, the iron transporter irp2, and Class-2 SPATEs did not show a significant association with CD strains. The V27A fimH mutation was detected in the most CD strains. This study highlights the genetic variability of E. coli CD strains from two distinct geographic origins, most of them affiliated with the B2 or D E. coli phylogroups and also reveals that nearly 40% of Chilean and Spanish CD patients are colonized with E.coli with a characteristic AIEC phenotype.