A shocking change in the weather is ahead for the western United States as the recent warmth will be replaced by much cooler air and even some early-season snow.