Seagulls?

In New Mexico?  Yes, it turns out, according to Wiki. The gulls took off all at once and I was literally just shooting from the hip.

Twenty-eight species have been recorded in New Mexico.
Their occurrence in the middle of the upper Chihuahuan desert is a result of the Rio Grande flyway. So they migrate through Albuquerque in the winter but do not nest here. The ring-billed gulls literally migrate all over the U.S. and they are more common inland that on the coasts."

Who knew?!