 Paredes cautions against celebrating just yet because he expects gas prices to begin rising again on higher crude oil prices, increased travel demand, and the onset of the hurricane season. The highest average price for a gallon of unleaded regular in Arizona is in Graham County at $3.86. The lowest average is in La Paz County at $3.33.