I'm scouring through historical documents (expedition accounts, ethnographies, etc.) to see if I can find information about this topic. I figured I'd see if anyone here had any sources they knew off the top of their heads. I am particularly interested in the northern part of New Mexico.
This is what you're looking for.
Note the chart of native and introduced species, as well as the discussion of the debate over which species are native.