The presence of enteric viruses in biosolids can be underestimated due to the inefficient methods (mainly molecular methods) used to recover the viruses from these matrices. Therefore, the goal of this study was to evaluate the different methods used to recover adenoviruses (AdV), rotavirus species A (RVA), norovirus genogroup II (NoV GII) and the hepatitis A virus (HAV) from biosolid samples at a large urban wastewater treatment plant in Brazil after they had been treated by mesophilic anaerobic digestion. Quantitative polymerase chain reaction (PCR) was used for spiking experiments to compare the detection limits of feasible methods, such as beef extract elution and ultracentrifugation. Tests were performed to detect the inhibition levels and the bacteriophage PP7 was used as an internal control. The results showed that the inhibitors affected the efficiency of the PCR reaction and that beef extract elution is a suitable method for detecting enteric viruses, mainly AdV from biosolid samples. All of the viral groups were detected in the biosolid samples: AdV (90%), RVA, NoV GII (45%) and HAV (18%), indicating the viruses’ resistance to the anaerobic treatment process. This is the first study in Brazil to detect the presence of RVA, AdV, NoV GII and HAV in anaerobically digested sludge, highlighting the importance of adequate waste management.