KHQ-TV reported the body was gagged and bound.
Spokane police have arrested 24-year-old Dakota Moss and 20-year-old Vincent Merrill in connection with the case.
The victim's identity has not been released.
Fisherman found the body in the water under the Spokane Falls Boulevard bridge. An autopsy is scheduled Friday.
Information from: KHQ-TV, http://msnbc.msn.com/id/3082888/
More Northwest Headlines
2 Yakima County men sentenced for killing eagles USGS awards $4M in Northwest, California for earthquake early warning systems Commuter train hits vehicle in Puyallup, kills 1 woman Ex-tribal police chief pleads guilty to stealing from Swinomish Tribe Hearing Friday on suit over Kurt Cobain death-scene photos Guilty plea in crash through Sammamish home that killed 2 Suit seeks to block anti-tax measure from Washington ballot Shell icebreaker retreats after showdown with protesters
Our new comment system is not supported in IE 7. Please upgrade your browser here.