The old census maps, like on this link (
http://www.us-census.org/states/map.htm) show that Mexico, or in later years called Old Mexico, covered vast areas of what we now know to be the United States. I too have ancestors who were born in "old Mexico". By checking these census maps and the years they were drawn you will be able to determine what state(s) that reference includes.
Hope this helps!