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 2011, visit the following link:
Jonathan Rothschild was elected mayor of Tucson on November 8, 2011
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).