average weather in paulden az
Paulden, AZ Weather. The average temperature of Paulden is 55.67Â°F, which is much lower than the Arizona average temperature of 65.97Â°F and is higher than the national average temperature of 54.45Â°F. Historical Weather.