Trinidad, CA Weather. The average temperature of Trinidad is 54.25°F, which is much lower than the California average temperature of 61.17°F and is about the same as the national average temperature of 54.45°F.