Unless it's light surface rust that wipes off with a solvent like WD-40, I think I'd bring it back to the local shop and demand a refund. If it wipes off, I'd give it a good cleaning, rub it down with a good oil, and go shooting.