He was then taken to the Olympic Medical Center, where he was later pronounced dead.
"Any time we are unable to accomplish our goal of saving lives, we are deeply saddened", said Coast Guard Capt. M.M. Balding in a statement.
The U.S. Coast Guard says it has recovered the body of a man who went overboard from a cruise ship near the mouth of the Strait of Juan de Fuca, near Cape Flattery.
The U.S. Coast Guard had one ship, the Cutter Wahoo from Station Neah Bay, and an air crew from Port Angeles respond.
KOMO-TV reports the crew of the Seven Seas Mariner reported the man was last seen by his wife early Tuesday.
The United States coast guard confirms the man is missing from the Seven Seas Mariner, which was heading to Victoria on the 10th day of an 11-day Alaska cruise that began in Vancouver on June 30. They said an investigation will determine what happened.
At around 1:30 p.m. on Monday, the Carnival Vista contacted the Coast Guard which reportedly dispatched a MH-60 Jayhawk helicopter from the Coast Guard station in Clearwater, Florida.
"She was woken by a breeze coming from the balcony door that was cracked open", said petty officer Ali Flockerzi.
The cause of the incident is now under investigation.
The vessel was in USA waters, just north of Cape Flattery, at the northwestern tip of Washington state's Olympic Peninsula.