When iron rusts, it combines with oxygen from the air to form iron oxide (rust). Since oxygen is being added to the iron, the total weight increases. This is contrary to what many might intuitively think, as rust often appears flaky and worn away, but chemically, mass is being added to the iron.