Mine have been rusted as long as I can remember. It's just ugly, isn't it? Not sure if it's a problem or not, but you are not the only one. I've cleaned them up before and they just go right back to being rusty so I stopped worrying about it.

Not you fat Jesus!