For one frame of reference, the average nightly low in September in Wisdom, MT, which is on the TransAm on the eastern side of the Bitteroot mountains, is 27 degrees. (It was a little below 40 when I was there on July 1, 2011.) Yellowstone will likely be sub-freezing as well. Nice if waking up in that sort of cold is your sort of thing.