Dwindling water resources is a global problem. Effective effluent treatment is an important step towards conserving our water resources. Some pollutants such as dyestuffs resist degradation by conventional treatment methods and persist in the environment. The present article describes the use of enzymes as an alternative method for treatment of such recalcitrant pollutants. It evaluates different methods in which enzymes can be delivered to the target effluent, including nanoparticles as delivery systems. It also emphasizes the need for current and future research to focus on developing economically feasible and environmentally sustainable wastewater treatment practices.