Some species of jack mackerel are green. They're not really mackerel at all, but are in the same family as jacks, pompano, and scads. They make good bait when fishing for real mackerel.