Yes, New Mexico is, indeed, part of the United States. I promise. Take my word for it. Although our state allows "cock fighting", which is a brutal and cruel sport, we are still part of the United States of America. This is true.