This phrase cracks me up.
Whenever I hear or read, "gun-toting", I always get an image of some young dandy prancing about with his nickel plated Colt Python .357 magnum slung over his shoulder in a mauve gun cozy, properly accessorized with a few buckles and sequins.
ROTFLMAO!