A myriad of First Nations on either side of the border like the Secwépemc (Shuswap) and Ktunaxa (Akisqnuk) have had deep seeded roots to the Columbia River for thousands of years, long before the Treaty attached to it ever became a notion. What is the Columbia River Treaty? The Columbia River Treaty is a water management agreement that was implemented in 1964 between the United States and Canada and is well-respected internationally.