Before Tucson became incorporated as a town in 1871, the position of mayor had been appointed. Mayors were not elected until Tucson had incorporated. According to The Book of Tucson Firsts, "Jose Leon was the first civilian mayor of Tucson. He was appointed January 1, 1825...When the town incorporated in 1871, Sidney R. DeLong served as the first mayor to be elected."
For a list of Tucson mayors from 1871 to present, visit the following link:
Cox, Larry. The book of Tucson firsts. Tucson: Javalina Press, 1998.
FairElect-Tucson. "Tucson City Mayors and Council Members." FairElect.org. www.fairelect.org/Elections%20Past/MCHistoryList.pdf (accessed October 29, 2011).