Climate change impacts comprise a particular challenge for authorities when reconciling the implications of land use planning decisions. Whilst Strategic Environmental Assessment (SEA) is typically applied to the development of urban land use plans, the selection of mitigation and adaptation strategies for climate change impacts can have knock-on effects on nature. However, Nature-based Solutions (NbSs) could provide an innovative means of addressing climate change mitigation and adaptation without these knock-on effects. The main aim of this research is therefore to propose a conceptual framework for embedding NbSs into the main stages of the SEA process to potentially enhance climate change mitigation and adaptation in urban land use planning. This is achieved through a systematic literature review of academic and grey literature sources, with subsequent content analysis. This study demonstrates the value of matching these manifold NbS approaches to climate change impacts potentially addressed in SEA process stages and suggests how this might be achieved in practice focusing on urban land use plans.