Gastrointestinal helminthiasis represents an obstacle to goat raising, causing severe damage to herds such as growth retardation, weight loss, and even death. In this study, we aimed to determine the prevalence and risk factors associated to goat gastrointestinal helminthiasis in the Sertão region of Paraíba State, Brazil. A total of 256 goats from 54 farms were systematically sampled. Blood and fecal samples were collected from each animal for egg per gram (EPG), larval culture, and packed cell volume (PCV) analyses. We found that 79.3% of the goats investigated were parasitized with gastrointestinal helminths. Significant correlation (p = 0.004) was observed between the EPG and PCV of the animals studied, and it was observed that the EPG increases as the PCV decreases. In the larval culture, the most prevalent helminth was Haemonchus sp. (83.2%). Age and sex were significant variables (p ≤ 0.20) for the development of gastrointestinal helminths: 86.8% of animals over 36 months of age and 81.7% of females were infected. The variable type of animal exploitation was also significant, with 90.3% (p ≤ 0.20) of the animals presenting double suitability (milk and meat). The Sertão region of Paraíba State presents high prevalence of gastrointestinal helminthiasis in goats, and age and type of animal exploitation are the most relevant risk factors to the development of these parasites.