You should bleed catfish if it’s a large specie like a flathead catfish, which can weigh more than 11 pounds. Bleeding the fish allows you to fillet the meat easier and without strong smells.