Public spaces are common sites of fecal contamination which is concerning considering the prevalence rates of gastrointestinal pathogens carried by pets. Multiple pet-bound parasite species capable of infecting humans have previously been reported in fecal samples collected from urban areas around the globe, including Italy. In addition, the presence of gastrointestinal parasites has recently been shown in pets from the island of Sardinia, a well-known touristic destination. For these reasons, this study aims to evaluate the level of fecal contamination of two of the most important cities on Sardinia. Furthermore, the presence of endoparasites in fecal samples collected was also investigated to assess the parasitological risks associated with such contamination. A grid approach using a geographical information system was applied, followed by transect counting and sampling. A total of 956 and 220 dog feces with an average feces count of 4.7 and 2.6 per 100 linear meters were found for Sassari and Alghero, respectively. In Sassari 15.6% (52/333) and in Alghero 6.8% (6/88) of the samples tested positive for parasitic elements. Hookworms, Strongyloides stercoralis, Toxocara sp., and Trichuris vulpis were among the parasites most identified. This study showed significant urban contamination of both Sassari and Alghero with dog feces and the parasites within them, including potentially zoonotic species. The general public as well as tourists visiting the island should be aware of the risks associated with this and appropriate measures taken.