The overall goal of this study was to estimate the prevalence of gastrointestinal (GI) parasites in dogs in the city of Villahermosa in Tabasco, Mexico. The study population consisted of 302 owned dogs that had limited access to public areas. A fecal sample was collected from each animal and examined for GI parasites by conventional macroscopic analysis and centrifugal flotation. Fecal samples from 80 (26.5%) dogs contained GI parasites. Of these, 58 (19.2%) were positive for helminths and 22 (7.3%) were positive for protozoan parasites. At least seven parasitic species were identified. The most common parasite was Ancylostoma caninum which was detected in 48 (15.9%) dogs. Other parasites detected on multiple occasions were Cystoisospora spp. (n = 19), Toxocara canis (n = 7) and Giardia spp. (n = 3). Three additional parasites, Dipylidium caninum, Trichuris vulpis and Uncinaria spp., were each detected in a single dog. No mixed parasitic infections were identified. In summary, we report a moderately high prevalence of GI parasites in owned dogs in Villahermosa, Tabasco. Several parasitic species identified in this study are recognized zoonotic pathogens which illustrates the important need to routinely monitor and treat dogs that live in close proximity to humans for parasitic infections.