Late in the afternoon on a Saturday, we launched our canoe at Coal Banks, just east of Fort Benton. The long, winding road of bentonite clay that led down to the river was muddy, but not impassable.

Northeast Montana is a place where vast expanses of prairie are punctuated by badlands, river breaks, and welcoming small towns. Two mighty waterways—the Yellowstone and the Missouri—course ...