Mannen anmäldes som försvunnen vid åtta-tiden på måndagsmorgonen. Sjöräddningen startade en insats med bland annat helikopter och dykare, skriver Bohusläningen.
Strax efter klockan nio slog en privatperson larm om en kropp i vattnet. Det visade sig vara den saknade mannen, uppger polisregion Väst.
Vädret i området har varit dåligt, med regn och hård vind.