It's common for nails to be made of iron, which is a metal that rusts when it comes into contact with air. Exposure to the elements for a long time caused oxygen-iron reactions when there was moisture around. This caused a chemical reaction that made rust, which is made of iron oxide.
Here, the oxygen that mixed with the iron to make rust adds weight to the thing.