I live in the Billings area, and would not worry much about snow by mid-June. There may still be some snow on the sides of the road going up the Beartooth Pass, but they have the roads plowed to open the pass on Memorial Day weekend. It is about an hour to Red Lodge and from there the drive to the park is very scenic!