Gastrointestinal parasitism by helminths and protozoa poses risks to animal and human health owing to clinical changes and transmission of potentially zoonotic agents. Thus, the present study aimed to verify the occurrence of gastrointestinal parasites in dogs from the municipality of Cuiabá, Mato Grosso, Brazil, using coproparasitological tests. From June 2021 to April 2022, faecal samples were collected from domestic dogs at the Veterinary Hospital and Animal Protection Shelters in the Cuiabá municipality. A semi-structured questionnaire was applied to the owners and those responsible for the shelters to analyse the factors associated with gastrointestinal parasitism. A total of 353 faecal samples were collected and subjected to parasitological flotation and sedimentation techniques. Data were analysed using the chi-squared test and exploratory factorial analysis. The occurrence of gastrointestinal parasitism was 22.66% and the parasites found alone or in mixed infections were Ancylostoma spp., Trichuris vulpis, Toxocara spp., Dipylidium caninum, Cystoisospora spp., Giardia duodenalis, and coccidia. It was concluded that the occurrence of gastrointestinal parasites in dogs is frequent, and the variables associated with these infections were source origin, breed, age, coexistence with other animals, and dull fur.