What are noncitizens doing in the U.S. military?

I read with a great deal of shock that Sen. Catherine Cortez Masto has co-sponsored legislation that would “protect veterans and service members who are noncitizens from being deported” (Saturday Review-Journal). My question to her — and to anyone else who can answer — is this: How in the world do noncitizens ever get in our military?