Propane use in mountains

I have just been told that the refrigerator won't work on propane in the mountains while on the road. If this is true, I need to get some dry ice for our trip from the Black Hills to W Yellowstone next week. Can anyone verify this for me?