A medical examiner will confirm the identity of the body, but Majoras' family has been notified.
A fur-trimmed boot was found in the canal earlier Wednesday and confirmed to be hers by her family.
The 39-year-old was last seen Saturday morning on surveillance video crossing the New Hope-Lambertville Bridge after a shift at the New Hope bar where she worked. The search had focused on the canal.
Officials say it doesn't appear foul play is involved.
Get Eyewitness News Delivered