- Tongue River Marina. Yellowstone River, Columbus: It’s finally starting to fish well with large foam hopper patterns. Pound the banks, riffles and pools. - Stillwater Anglers, Columbus. Yellowstone ...