National Politics & Government New Mexico Could Elect First Native-American Woman To Congress 11:29am June 06, 2018 by Brian Naylor Deb Haaland, a member of the Laguna Pueblo tribe, won her party's nomination in the solidly Democratic 1st district Tuesday night.