Fayetteville Police Department spokesman Gavin MacRoberts said a tip led investigators to search the pond Wednesday near Eastover, CNN reported. Police finished searching the pond Thursday, but found no sign of the 23-year-old, who was last seen Saturday at the Froggy Bottoms bar in Fayetteville.
Bordeaux, who is assigned to a medical unit at Fort Bragg, N.C., was not reported missing until Monday when she did not show up for work, CNN reported.
Joanna Henson, Bourdeaux's mother, said her daughter was "spooked" by someone who gave her a ride home from the bar and she told the person to let her out of the vehicle before she arrived home.
A U.S. Army official said Bordeaux sent two text messages at some point Saturday night, one reading "Got home safely." The official did not know to whom the message was sent or the contents of the second message.
Henson said she doesn't think her daughter ever arrived home, CNN reported.
Swim Week Miami Beach 2014 [PHOTOS]