From Rock Springs, Wyoming to West Yellowstone, Montana. I’ll stay in West Yellowstone for four nights, giving me three full days to visit the park. Checked the National Parks website today, all roads within the park are now open (some are closed for the winter).