Here is the direct quotation from the New Mexico small game regulations:
Protected Birds
Virtually all birds are protected by law, including
game birds listed in this booklet, and all eagles,
hawks, falcons, owls, vultures, crows, ravens and
all songbirds. The only exceptions are starlings,
rock doves (common pigeons) and house sparrows
(English Sparrows).