It's safe for you to store your propane tanks outside during the winter because low and freezing temperatures aren't dangerous like high temperatures are. However, you should be aware that the damp areas that are created by rain and snow can cause rusting on the actual tank itself.