An improved understanding of the environmental transmission of Taenia spp. is key to control of the parasite. Methods to detect and quantify Taenia eggs in different environmental matrices, including sludge and water, currently lack performance validation with regard to the recovery efficiency and process ease of use. Therefore, this study aimed to assess the recovery efficiency and process duration of commonly used methods for the detection of Taenia eggs in sludge and water samples. Ten detection methods for Taenia spp. eggs were selected from a systematic review. Sludge and water samples were spiked with a high dose of Taenia saginata eggs, i.e., around 200 eggs/g sludge and 50 eggs/ml water, and were tested using five methods each. The two methods with the highest egg recovery efficiencies were selected per matrix for assessment with a lower spiking dose, i.e., 4 eggs/g sludge and 1 egg/ml water. Each time five replicates were used. Recovery efficiency was defined as the proportion of the number of eggs recovered to the total number of eggs spiked. Using the high spiking dose, all samples tested positive for all the methods. The mean egg recovery efficiency varied from 4% to 69% for sludge samples and from 3% to 68% for water samples. Using the lower spiking dose, one of the methods performed on sludge samples was able to detect all replicates, whereas only one replicate was positive using the other method. For water, all low dose samples tested positive using both methods. In conclusion, most methods performed inadequately in recovering Taenia eggs from sludge and water, with half of the methods performed on the high dose samples having a mean egg recovery efficiency of approximately 10% or less. The assessed recovery methods were generally time-consuming and labourious. A more thorough validation of existing recovery methods and improvement of method protocols to increase recovery efficiency is thus urgently needed.