according to the Office of the Governor http://azgovernor.gov/governor/arizona-history Arizona History Arizona History 251 million years ago according to the Office of the Governor says the Office of the Arizona Governor.