The Columbian reported that the woman, who was in her 50s, was wearing outdoor clothing and a flotation device. Search crews also found an empty kayak on the eastern tip of Government Island.
Authorities say it appeared the kayak possibly had two passengers.
But a second person was not found Friday after a search of the area.
Fire Department Capt. Scott Willis said the body was spotted by a state Fish and Wildlife crew on a river patrol.
The woman had been dead for about 48 hours and had no identification.
More Northwest Headlines
Central Washington wildfire grows to 25 square miles 1:49 p.m. State senators question deal with Navy limiting Hood Canal shoreline development 12:52 p.m. With danger high, forest rangers turn to campfire patrols 2:09 p.m. Washington state man dies in Montana canoeing accident 1:01 p.m. Seattle plans crackdown on indoor smoking lounges 1:00 p.m. Despite misconduct, prosecutors rarely face discipline 12:59 p.m. Oregon Berry picker missing at Trout Lake found in good condition 12:54 p.m. In drought, Pacific Northwest cities and farms face water cuts 12:52 p.m.
Our new comment system is not supported in IE 7. Please upgrade your browser here.