The invasive catfish are native to rivers in Mississippi, Missouri and Ohio, but were introduced to the Virginia area in the 1960s as sport fish.
Steve Vilnit, Director of Marketing for the DNR, says, "We need to get rid of them. They're an invasive species. They're out-competing our native species, so we really just need to get them out of the water to help the eco system."
The fish can grow to 100 pounds and are eating just about everything, from shad, rockfish, bass and blue crabs.
State officials are asking fishermen not to catch and release, but to catch and eat them.