The propane tank gets cold because the propane gas tends to draw heat from the air through the tank's steel walls. Humidity also contributes when it mixes with the surrounding air. Ice may also form on the tank due to vaporization when liquid gas draws heat from the steel walls and vaporizes.