I-90 East approaching Exit 408. Yellowstone Park access via Exit 408, inquire locally. The route to Yellowstone Park through Columbus, Montana is to take MT-78 south to Red Lodge, thence US-212 west over Beartooth Pass to the northeast entrance to the park. Beartooth Pass typically does not open until June, and closes early in the season.