Answer :
As the metal rusts it expands increasing its mass therefore increasing the weight.
because the rusty nail had the combined mass of the original nail along with oxidized substances. since your adding something that exists to the mass your mass will be greater.