Former Interior Secretary and U.S. Representative Deb Haaland announced her run for New Mexico governor on Tuesday morning.