At least 20 of McHenry's marine buddies also joined in the search. McHenry, 27, lives in San Bruno and was reported missing on March 5.
His car was found near the Sharp Park Golf Course. A backpack believed to be McHenry's was found on a nearby beach.