Lead weights cannot rust. Lead is one of the most stable metals which makes it resistant to rust. It can however develop a gray pantina which only affects it's appearance.