Memphis, Tenn.; and Baton Rouge and New Orleans, La. What kinds of fish are in the Mississippi? There are at least 260 species of fish in the Mississippi, according to the National Park Service.