Keystone, CO Weather. The average temperature of Keystone is 35.80°F, which is much lower than the Colorado average temperature of 46.26°F and is much lower than the national average temperature of 54.45°F. Historical Weather.