Adherent-invasive Escherichia coli (AIEC) strains have been extensively related to Crohn’s disease (CD) etiopathogenesis. Higher AIEC prevalence in CD patients versus controls has been reported, and its mechanisms of pathogenicity have been linked to CD physiopathology. In CD, the therapeutic armamentarium remains limited and non-curative; hence, the necessity to better understand AIEC as a putative instigator or propagator of the disease is certain. Nonetheless, AIEC identification is currently challenging because it relies on phenotypic assays based on infected cell cultures which are highly time-consuming, laborious and non-standardizable. To address this issue, AIEC molecular mechanisms and virulence genes have been studied; however, a specific and widely distributed genetic AIEC marker is still missing. The finding of molecular tools to easily identify AIEC could be useful in the identification of AIEC carriers who could profit from personalized treatment. Also, it would significantly promote AIEC epidemiological studies. Here, we reviewed the existing data regarding AIEC genetics and presented those molecular markers that could assist with AIEC identification. Finally, we highlighted the problems behind the discovery of exclusive AIEC biomarkers and proposed strategies to facilitate the search of AIEC signature sequences.