NC soldier disappears after bar karaoke night

May 6, 2012, 2:15 PM

Associated Press

RALEIGH, N.C. (AP) – Kelli Bordeaux took a break from life as a soldier at North Carolina’s Fort Bragg to do what many 20-somethings do on a Friday night: Maybe have a few drinks, play pool and belt out some songs at a local karaoke night.

Three weeks later, the 23-year-old woman still hasn’t come home. Investigators say phone calls and text messages show nothing out of the ordinary happened that night. Their only lead? She left the bar with a man who is a registered sex offender and swears he had nothing to do with her disappearance.

Now her relatives, some of whom came to Fayetteville for the first couple weeks of the investigation and searches, have returned home, where they wait for the phone to ring with the good news that Bordeaux has been found.

“It just feels like it’s been an eternity already,” said Matt Henson, the older brother of the missing private first class. “Every day is long and dragging.”

Bordeaux, 23, was last seen the early morning of April 14 at Froggy Bottoms bar in Fayetteville, where she had gone the night before to sing karaoke. Police can track what she was doing and with whom for much of the night through phone records and text messages.

“She was doing what a 23-year-old young girl would do, just having a regular Friday,” said Fayetteville police Detective Jeff Locklear. “Nothing out of the ordinary was taking place, just a normal crowd there.”

Then, police believe she left the bar with a man she met at the bar the week before _ a registered sex offender. He says he dropped her off at the entrance to the apartment complex where she lived with her husband, who was in Florida visiting family that weekend.

“And at that point, she’s never seen or heard from again,” Locklear said.

Locklear has twice interviewed the man, who’s now behind bars for not living at the address he gave authorities as a registered sex offender is required to do.

Henson, who lives in St. Cloud, Fla., and Bordeaux’s mother, Johnna Henson of Newport, Tenn., spent a couple of weeks in Fayetteville as volunteers and professionals searched for Bordeaux. Eventually, they had to return home and to their jobs _ he’s in sales and she’s a pharmacy technician.

“I cried all the way home,” Johnna Henson, 48, said of the more than five-hour drive to Newport. “I kept thinking, I can’t believe I’m leaving North Carolina not knowing where my daughter is. Tears were running down my face the whole way home.”

Bordeaux’s brother and mother, along with her sister and husband, paint a picture of an attractive, fun-loving girl who wanted to help people. She joined the Army in 2011 to become a combat medic and had hoped to eventually become an officer.

She was just 5-foot-1 but could take care of herself, said her husband, Mike Bordeaux, who works in construction on Fort Bragg for a civilian company. “From her standpoint, she was never worried” about her safety, he said. “I’m the husband. I’m always going to worry.”

They would go to work within an hour of each other, then get off about the same time. They liked to cook dinner, watch shows on Netflix and play video games _ Modern Warfare was her favorite, and she was better than her husband at the games, he said.

“We didn’t even go to bars or anything like that,” Mike Bordeaux said. “We’d go out to eat, go to the movies, go to batting cages. … I’ve never been to the bars out here, in North Carolina. I’ve never been to one. In Florida, we used to go to a bar and play pool and what not.”

They met through friends in Florida, and he was attracted at first by her beauty. He fell in love first, he says, but he didn’t have a hard time convincing her to do the same. They will have been married two years June 12.

He also had wanted to join the Army but acquiesced to her, thinking both shouldn’t be in the military. She moved to Fayetteville in November.

“I came to be with her in December and do all the manly stuff like hang up pictures and do all the heavy stuff,” he said.

He didn’t know she was going to Froggy Bottoms that Friday night.

Bordeaux’s sister, Olivia Cox, of Hinesville, Ga., said she did know _ Bordeaux had gone the week before and wanted to come back to do karaoke, which she had never done before. Cox also came to Fayetteville to help search.

Henson recalled a happy childhood with his sister that included lots of time spent at the beach. Bordeaux was the youngest of the three siblings.

“I felt really lucky I had the childhood I had,” Henson said. “I always felt loved. It was really easy growing up, for all three of us.”

But life had gotten harder _ their father died of cancer last year. A grandmother died a few months later.

“After everything my family has been through, there’s no way she would leave us without a word,” Henson said.

For now, he’s certain Bordeaux will return home.

“Unless there’s a body, I’m 100 percent sure that she’s going to be found alive,” he said. “I’m pretty much 100 percent optimistic unless I have evidence pointing me in a different direction.”


Martha Waggoner can be reached at

(Copyright 2012 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.)

United States News

A hiring sign is displayed outside of a restaurant in Arlington Heights, Ill., Monday, Jan. 30, 202...
Associated Press

Job market still hot, December openings rise to 11 million

U.S. job openings rose to 11 million in December, delivering a setback to the Federal Reserve's effort to cool a hot job market.
1 day ago
(AP Photo/John Locher)...
Associated Press

Is pumping Mississippi River water to the west a solution or dream?

Amid a major drought in the Western U.S., a proposed solution comes up repeatedly: large-scale river diversions.
1 day ago
US Vice President Kamala Harris (R) greets friends and family of Tyre Nichols during his funeral se...
Associated Press

Emotional calls for police reform at Tyre Nichols’ funeral

Vice President Kamala Harris delivered an impassioned speech calling on Congress to pass the George Floyd Justice in Policing Act.
1 day ago
Federal Reserve chairman Jerome Powell speaks during a news conference, Wednesday, Feb. 1, 2023, at...
Associated Press

Fed lifts rate by quarter-point but says inflation is easing

WASHINGTON (AP) — The Federal Reserve extended its fight against high inflation Wednesday by raising its key interest rate a quarter-point, its eighth hike since March. And the Fed signaled that even though inflation is easing, it remains high enough to require further rate hikes. At the same time, Chair Jerome Powell said at a […]
1 day ago
The Colorado River Basin supplies water to 40 million people in seven western states. (Photo by Jus...
Kevin Stone

Arizona leaders call out California on Colorado River water negotiations

Arizona politicians are calling for more cooperation from California in negotiations over Colorado River water supply distribution.
1 day ago
U.S. Rep. Andy Biggs of Arizona, left, wants to impeach Homeland Security Secretary Alejandro Mayor...

Rep. Andy Biggs of Arizona aims to impeach Homeland Security Sec. Alejandro Mayorkas

U.S. Rep. Andy Biggs of Arizona is pursuing articles of impeachment against Homeland Security Secretary Alejandro Mayorkas over his handling of border security.
1 day ago

Sponsored Articles

Quantum Fiber

Stream 4K and more with powerful, high-speed fiber internet

Picking which streaming services to subscribe to are difficult choices, and there is no room for internet that cannot handle increased demands.
Quantum Fiber

How high-speed fiber internet can improve everyday life

Quantum Fiber supplies unlimited data with speeds up to 940 mbps, enough to share 4K videos with coworkers 20 times faster than a cable.
Children’s Cancer Network

Children’s Cancer Network celebrates cancer-fighting superheroes, raises funds during September’s Childhood Cancer Awareness Month

Jace Hyduchak was like most other kids in his kindergarten class: He loved to play basketball, dress up like his favorite superheroes and jump as high as his pint-sized body would take him on his backyard trampoline.
NC soldier disappears after bar karaoke night