Did you buy it new? You said you sent it in for service. You didn't say warranty work. I was citing WARRANTY-related shipping charges.

I wouldn't expect Colt to pay for something that wasn't warranty related, and also wouldn't expect them to pay for done work on a used gun -- although most gun makers seem to be flexible on that point.