Mendocino County Weather. The average temperature of Mendocino County is 55.93°F, which is much lower than the California average temperature of 61.17°F and is higher than the national average temperature of 54.45°F. Historical Weather.