How to prevent rust marks from wrought iron chairs on cement patio

my cement patio was covered with round rust circles left from my metal furniture.
I painted the patio again, but would like a more permanent solution to prevent it from happening again. Would Rustoleum paint on the chair legs prevent more rust? I can't seem to find rubber "socks" small enough to fit on the skinny legs.
Thank you!

  4 answers