A historically complex regulatory system guiding land use on the Navajo Nation has led to land use plans advised or created by the Bureau of Indian Affairs (BIA) that fail to involve the Indigenous Peoples they represent. Stripped of all cultural and traditional elements, these plans are largely rejected by the communities, and are considered to have fueled the widespread unemployment, poverty, and lack of access to basic utilities. This study, which included a literature and regulatory review, identified that limited community engagement and restricted land considerations led to constrained visions and land use plans. Through a multifaceted approach of pre-planning to incorporate cultural elements and capacity building, the creation of a united Tribal Vision and IRMP, and a concurrent Strategic Environmental Assessment, the Navajo Nation can potentially remove the hurdles that have prevented them from creating their own pathway forward toward decolonized land use planning.