Gas, by definition cannot freeze. Gas can become a liquid and that liquid can freeze.
Butane gas, a mixture of various isomers of butane has a boiling point of between 0 and 5 celsius. If the liquid in the cylinder falls below this temperature then it will freeze and the liquid cannot form a gas. The butane in the cylinder is a liquid because it is under pressure and becomes gaseous when the pressure is released (i.e. the tap is opened). If the liquid in the bottle freezes, which it will if the temperaure is low enough, then it cannot form a gas because it is a solid.
In another way of expressing this, if you put an ice cube in the oven, would it turn straight to steam, or melt into water and then form steam? The frozen water would turn to liquid and then to gas.
I will ignore the concept of sublimation, solid carbon dioxide turns to a gas and under a high vacuum ice will vapourise without forming a liquid.
To the OP, we originally used butane but switched to propane when the butane froze on cold nights in April, cold enough for a frost and snow. In my opinion, from now until Easter is the sort of time when propane is useful.