It takes at least 24 hours for rust-oleum spray paint to dry completely. Depending on the humidity in the air, it can take even longer. When there's a lot of water vapor in the atmosphere, the paint can't develop enough latent heat in time. Hence, it takes longer to dry.