Most / Least Educated Cities in AZ. The average temperature of Cottonwood is 56.45°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.