Yellowstone ... of Colorado and Utah before stopping in Salt Lake City. After a short day exploring Salt Lake City, you’ll board a shuttle headed for Yellowstone National Park.