Not to mention that in most parts of this vast area, including most of California, Mexicans never even visited let alone settled it.
Situation is different in NM. The Spanish had been there for a very long time indeed, predating the Pilgrims. They also got all over, if only intermittently, generally on military and trading expeditions.
Texas was colonized, very partially, starting in 1690.