Most / Least Educated Cities in NC. The average temperature of Mars Hill is 55.99°F, which is lower than the North Carolina average temperature of 58.70°F and is higher than the national average temperature of 54.45°F.