In the scheme of human history it’s very recently, doubly so for an isolated population distributed across massive swathes of land that are far away from DC and DF alike.
It's very recent in terms of human history, but we're talking about American and Mexican history. The American Southwest wasn't settled by Mexicans until ~400 years ago.
