Fishing on the Columbia River. Fishing trips on the Columbia River give anglers the chance to reel in a diverse selection of popular fish species including salmon, bass, walleye, steelhead, sturgeon, and more. Locals and visitors flock to the river during the fall for a chance to catch Chinook. Fish Species ...