This review presents the scope of current efforts to utilize recycled construction and demolition waste in mortars for masonry. More than 100 articles are divided into groups pertaining to the type of mortar, different binder systems, the type of construction and demolition waste (CDW), and its utilization specifics. Cement-based mortars dominate this research domain, whereas recycled concrete is the main material employed to replace virgin aggregates, followed by recycled masonry and recycled mixed waste aggregates. Such application in cement-based mortars could increase water demand by 20–34% and reduce strength by 11–50%, with recycled concrete aggregates being the most favorable. Natural aggregate substitution is disadvantageous in strong mortars, whereas weaker ones, such as lime-based mortars, could benefit from this incorporation. The extent of this topic also suggests possibilities for different recycled material use cases in mortars for masonry, although the available literature is largely insufficient to infer meaningful trends. Nonetheless, the most relevant knowledge synthesized in this review offers promising and environment-conscious utilization pathways for recycled concrete and other construction and demolition waste, which brings opportunities for further research on their use in mortars for masonry and industrial-scale applications.