If it's just surface rust (not horribly uncommon with parkerized barrels), then a rag with some decent gun oil on it should take it off quickly enough. If it's any kind of serious pitting, I would send it back to Colt regardless, as it cold be a sign of a bad parkerizing job.
Never argue with an idiot. They will drag you down to their level and beat you with experience.
I contacted my Senators and Representative to voice my opposition to a new "assault weapon" ban. Did you?