Several police departments confirmed the body was discovered near Good Luck Point Marina in the Bayville section of Berkeley Township.
On Monday, police reported Karen McKenna was last seen around 4 a.m. near Nelson's Marine Landing in Island Heights.
Multiple agencies and search equipment, including water vessels and state police helicopters all participated in the search.