Elochoman River (Wikipedia) The Elochoman River is a tributary of the Columbia River, in the U.S. state of Washington. It is about 15 miles (24 km) long.