CO2 is liquid under pressure (and extremely low temps). When the CO2 comes out it expands in to a gas.
As Bobby and Brew say, the paintball place might not have the most clean setup. They typically leave their tanks outdoors or exposed to the wind and dirt and in my experience, they don't clean...