The implementation of nature-based solutions (NBSs) can be a suitable and sustainable approach to coping with environmental issues related to diffuse water pollution from agriculture. NBSs exploit natural mitigation processes that can promote the removal of different contaminants from agricultural wastewater, and they can also enable the recovery of otherwise lost resources (i.e., nutrients). Among these, nitrogen impacts different ecosystems, resulting in serious environmental and human health issues. Recent research activities have investigated the capability of NBS to remove nitrogen from polluted water. However, the regulating mechanisms for nitrogen removal can be complex, since a wide range of decontamination pathways, such as plant uptake, microbial degradation, substrate adsorption and filtration, precipitation, sedimentation, and volatilization, can be involved. Investigating these processes is beneficial for the enhancement of the performance of NBSs. The present study provides a comprehensive review of factors that can influence nitrogen removal in different types of NBSs, and the possible strategies for nitrogen recovery that have been reported in the literature.