Campylobacter spp. have been the most commonly reported gastrointestinal bacterial pathogen in many countries. Consumption of improperly prepared poultry meat has been the main transmission route of Campylobacter spp. Although Brazil is the largest exporter of poultry meat in the world, campylobacteriosis has been a neglected disease in the country. The aim of this study was to characterize 50 Campylobacter coli strains isolated from different sources in Brazil regarding the frequency of 16 virulence genes and their survival capability under five different stress conditions. All strains studied presented the cadF, flaA, and sodB genes that are considered essential for colonization. All strains grew at 4 °C and 37 °C after 24 h. High survival rates were observed when the strains were incubated in BHI with 7.5% NaCl and exposed to acid and oxidative stress. In conclusion, the pathogenic potential of the strains studied was reinforced by the presence of several important virulence genes and by the high growth and survival rates of the majority of those strains under different stress conditions. The results enabled a better understanding of strains circulating in Brazil and suggest that more rigorous control measures may be needed, given the importance of contaminated food as vehicles for Campylobacter coli.