Provisions of the treaty called for Mexico to give up 55 percent of its territory, which included present day California, Nevada and Utah, New Mexico, most of Arizona, and portions of Wyoming and Colorado.