San Juan Southern Paiute Tribal Homelands Act of 2023 This bill approves, ratifies, and confirms a specified treaty entered into by the Navajo Nation and the San Juan Southern Paiute Tribe, thus settling land claims and other disputes. (The San Juan Southern Paiute Tribe is a federally recognized tribe occupying lands within the Navajo Indian Reservation. In 2000, the tribes entered into a treaty to set aside lands for the exclusive use of the San Juan Southern Paiute Tribe and to address other matters. This treaty requires ratification and approval by Congress.) The bill directs the Department of the Interior to approve, execute, and implement the treaty. Further, the bill delegates authority to Interior to approve amendments to the treaty without further action by Congress. Additionally, the bill proclaims approximately 5,400 acres of land within the Navajo Indian Reservation (described in the treaty as the San Juan Paiute Northern Area and the San Juan Paiute Southern Area) as the San Juan Southern Paiute Reservation. These lands shall be held in trust as a reservation for the exclusive benefit of the San Juan Southern Paiute Tribe. Interior must survey, mark, and fence lands to establish the boundaries of the reservation. The transfer of these lands shall also include the transfer of associated water rights, which shall be held in trust for the benefit of the tribe. The bill also outlines water rights associated with the San Juan Paiute Northern Area and the San Juan Paiute Southern Area.