Traveling from Red Lodge to Yellowstone National Park's Northeast Entrance should usually take two hours, but that time frame can fluctuate due to traffic, weather conditions, and how often individuals stop. Because Beartooth Highway is a scenic route, most travelers savor the breathtaking sights rather than hurrying to arrive somewhere. Show more