This category refers to people associated with the U.S. state of New Mexico who served in any of the branches of the United States military.