Campylobacter coli and Campylobacter jejuni are two of the most common causative agents of food-borne gastroenteritis in numerous countries worldwide. In Brazil, campylobacteriosis is under diagnosed and under-reported, and few studies have molecularly characterized Campylobacter spp. in this country. The current study genotyped 63 C. coli strains isolated from humans (n512), animals (n521), food (n510) and the environment (n520) between 1995 and 2011 in Brazil. The strains were genotyped using pulsed-field gel electrophoresis (PFGE), sequencing the short variable region (SVR) of the flaA gene ( flaA-SVR) and high-resolution melting analysis (HRMA) of the clustered regularly interspaced short palindromic repeat (CRISPR) locus to better understand C. coli genotypic diversity and compare the suitability of these three methods for genotyping this species. Additionally, the discrimination index (DI) of each of these methods was assessed. Some C. coli strains isolated from clinical and non-clinical origins presented ≥80 % genotypic similarity by PFGE and flaA-SVR sequencing. HRMA of the CRISPR locus revealed only four different melting profiles. In total, 22 different flaA-SVR alleles were detected. Of these, seven alleles, comprising gt1647–gt1653, were classified as novel. The most frequent genotypes were gt30 and gt1647. This distribution reveals the diversity of selected Brazilian isolates in comparison with the alleles described in the PubMLST database. The DIs for PFGE, flaA–SVR sequencing and CRISPR-HRMA were 0.986, 0.916 and 0.550, respectively. PFGE and flaA-SVR sequencing were suitable for subtyping C. coli strains, in contrast to CRISPR-HRMA. The high genomic similarity amongst some C. coli strains confirms the hypothesis that environmental and food sources potentially lead to human and animal contamination in Brazil.