someone is "carrying" when they have a weapon, in most cases a gun, on their person. it is normaly only applied to a weapon that has been concealed.
unlike packing heat, strapped up and simmilar phrases, carrying is commonly used by gun users who may not use the more "street" terms.
person 1: hey, you got you're pistol on you?
person 2: yep, I'm carrying.