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