Выборы губернатора Аризоны 1958 года состоялись 4 ноября 1958 года. Действующий губернатор Эрнест Макфарланд решил не баллотироваться на переизбрание и вместо этого безуспешно бросил вызов сенатору США Барри Голдуотеру в попытке вернуться в Сенат Соединенных Штатов .
Бизнесмен-республиканец Пол Фаннин победил генерального прокурора Аризоны Роберта Моррисона на всеобщих выборах и 5 января 1959 года был приведен к присяге на свой первый срок в качестве губернатора, став одиннадцатым губернатором Аризоны.