Grabbed a bunch of jars from CL's. Many of them had a rust line around the bottom of jar. Running them through the dishwasher did nothing. I filled the sink with water and soaked them in water and IronOut for an hour. They came out sparkling!
I tried the vinegar, and it worked like a charm. I even mixed it about half and half with water. I had one jar with something brown staining it, and it didn't come clean. All the other jars look great. Thanks everybody for the help!