Tucson was probably first visited by Paleo-Indians, known to have been in southern Arizona about 12,000 years ago