Two Bridgeport men have been charged with beheading a cat.