Objective: To determine the prevalence of infection with intestinal parasites in 101 dogs in an animal shelter in Veracruz, Mexico, and investigate whether any general characteristics of the dogs were associated with infections. Methods: Parasitological examination of fecal samples from the dogs was performed by means of centrifuge-flotation using Sheather's sucrose and zinc sulfate flotation media. In addition, hematocrit was determined in each canine blood sample. Results: Intestinal parasites were found in 99 (98.0%) of the 101 dogs studied. About five different intestinal parasites were identified: Ancylostoma caninum in 89 dogs (88.1%), Giardia canis in 46 (45.5%), Uncinaria stenocephala in 43 (42.6%), Trichuris vulpis in 19 (18.8%) and Strongyloides canis in 16 (15.8%). Multivariate analysis showed: 1) Giardia infection was associated with young age and mixed breed; 2) Ancylostoma was associated with young age and no rabies vaccination; and 3) Strongyloides was associated with no rabies vaccination. Uncinaria and Trichuris infections were not associated with the variables assessed. Conclusions: A high prevalence of intestinal parasites was found in the dogs studied. This suggests that the environment is highly contaminated with intestinal parasites. Preventive and therapeutic measures should be taken against infection with intestinal parasites in dogs in this region.