The Missouri Compromise of 1820 established a division between free and slave states, with New Mexico being part of the new territory where slavery was prohibited. The Compromise of 1850 allowed New Mexico to become a territory and ultimately a state, with the decision of whether to allow slavery to be left up to popular sovereignty.