Holbert, a bar hand at the Froggy Bottoms bar where Bordeaux was last seen Saturday, said he gave the soldier a ride home but denies any involvement in her disappearance.
Holbert told ABC 11 that he dropped her off near her neighborhood per her request.
As soon as you drive into the entrance to Meadowbrook, she said stop right here, Holbert said. So I stopped and she said, 'I'll walk home.' I said, 'Are you sure?' She said, 'Yeah.' I said I figured she didn't want me to know where she lived, or somebody was there and she didn't want to be seen together.
Holbert believes he is being targeted by Fayetteville Police because he has a criminal record.
Holbert is a registered sex offender. He was convicted at age 16 of taking indecent liberty with a 5-year-old child, according to Family Watch Dog.
Police investigators are focusing their efforts on where her phone was last detected. Fayetteville Police Chief Tom Bergamine said they plan to look around Ramsey Street in North Carolina because that was the last time Bordeaux logged cellphone activity.
Sometime during the night, Bordeaux sent two text messages, one of which said got home safely. An army official didn't know who the text was sent to or what the other text said, according to CNN.
Fayetteville police are planning to search the area for clothing. Fayetteville police have already searched Bordeaux's apartment and vehicle.
Bordeaux's sister Olivia Cox said it was unlike the Fort Bragg soldier to miss work.
Kelli is a good soldier, Cox told CNN. Kelli is not a soldier who would go AWOL.
She wanted her future to be securely in place and she knew joining the military would do that. Being a soldier, for Kelli, is something she wouldn't jeopardize for anything. Missing working isn't something that's in character for Kellie, said Cox to NBC.
Fort Bragg officials reported Bordeaux missing on Monday.
She is described as being 5 feet tall at 99 pounds, with blond hair and brown eyes. She was last seen wearing a pink halter top and black shorts.






![Introducing Skywhale: Canberra, Australia’s Controversial $300K Centenary Balloon [PHOTOS] Introducing Skywhale: Canberra, Australia’s Controversial $300K Centenary Balloon [PHOTOS]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_multimedia/public/2013/05/14/skywhale.jpeg)
![Meet Ahmed Angel: The Greatest Internet Superstar. Ever. [PHOTOS] Meet Ahmed Angel: The Greatest Internet Superstar. Ever. [PHOTOS]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_medium/public/2013/05/14/ahmed-angel.jpg)


![Airbus Shows Off The First A350 XWB, The Boeing 787's Rival [PHOTOS] Airbus Shows Off The First A350 XWB, The Boeing 787's Rival [PHOTOS]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_medium/public/2013/05/13/a350.jpg)

![Lisalla Montenegro: Meet Angels Pitcher C.J. Wilson’s New Supermodel Fiancé [PHOTOS] Lisalla Montenegro: Meet Angels Pitcher C.J. Wilson’s New Supermodel Fiancé [PHOTOS]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_medium/public/2013/05/10/lisalla-montenegro_3.jpg)

![Swallowed By Hippo: Paul Templer, River Guide, Attacked By Hippopotamus On Africa's Zambezi River [VIDEO] Swallowed By Hippo: Paul Templer, River Guide, Attacked By Hippopotamus On Africa's Zambezi River [VIDEO]](http://s1.ibtimes.com/sites/www.ibtimes.com/files/styles/v2_medium/public/2013/05/09/hippo.jpg)
















Like or Follow us for updates on the biggest stories!