Most / Least Educated Cities in NC. The average temperature of Corolla is 60.21°F, which is higher than the North Carolina average temperature of 58.70°F and is much higher than the national average temperature of 54.45°F.