Truckee, CA Weather. The average temperature of Truckee is 45.57°F, which is much lower than the California average temperature of 61.17°F and is much lower than the national average temperature of 54.45°F. Historical Weather.