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

Associated Press

Texas police arrest suspect in abduction of 12-year-old girl who was found safe after 8 days

COLUMBUS, Texas (AP) — Police in Texas have arrested a man suspected in the disappearance of a girl who was missing for eight days before she was safely located. The 27-year-old Houston man was charged with evading authorities after he attempted to flee from officers on Friday, the Columbus Police Department said in social media […]

23 minutes ago

FILE - A voting sign is seen near a voting center at Croft Baptist Church, Feb. 24, 2024, in Sparta...

Associated Press

A chunk of Republican primary and caucus voters say they wouldn’t vote for Trump as the GOP nominee

WASHINGTON (AP) — A small but substantial chunk of Republican primary and caucus voters say they would be so dissatisfied if Donald Trump became the party’s presidential nominee that they would not vote for him in November’s general election, according to AP VoteCast. An analysis of the data shows that many of those voters were […]

28 minutes ago

Prison psychological specialist Christine Ransom, right, leads a group session for inmates, Dec. 14...

Associated Press

Prisoners with developmental disabilities face unique challenges. One facility is offering solutions

ALBION, Pa. (AP) — “You are the Lighthouse in someone’s storm,” reads the message above a mural of a sailboat bobbing on ocean waves under a cloud-studded azure sky. It’s an unexpected slogan for a prison wall. On a nearby door painted deep blue, a bright yellow Minion character offers “Ways to say hello,” lists […]

2 hours ago

FILE - Democratic presidential hopeful, Sen. Barack Obama D-Ill., celebrates with his supporters af...

Associated Press

Iowa Democrats were forced to toss the caucus. They’ll quietly pick a 2024 nominee by mail instead

DES MOINES, Iowa (AP) — There’s a lot less fanfare for Democrats in Iowa picking their presidential nominee this year, and it’s not only because Democratic incumbent Joe Biden is in the White House. Instead of congregating for caucuses, a one-night spectacle where community members publicly signal their support for a candidate, Iowa Democrats headed […]

7 hours ago

Kylie Moreland, the Monroe County Elections Supervisor poses in her office in Bloomington, Ind., Tu...

Associated Press

An Indiana county hires yet another election supervisor, hoping she’ll stay

BLOOMINGTON, Ind. (AP) — An Indiana county lost its top election official nearly every other month over the last year after a longtime supervisor resigned following a counting error in the November 2022 tally. Voting advocates hope fears of a rocky election year will ease now that Monroe County has named a supervisor who is […]

7 hours ago

Christiane Keyhani, program coordinator of Hui O Ka Wai Ola, fills up the bucket to test water qual...

Associated Press

In Hawaii, coral is the foundation of life. What happened to it after the Lahaina wildfire?

Abraham “Snake” Ah Hee rides waves when the surf’s up and dives for octopus and shells when the water is calm. The lifelong Lahaina, Hawaii, resident spends so much time in the ocean that his wife jokes he needs to wet his gills. But these days Ah Hee is worried the water fronting his Maui […]

7 hours ago

Sponsored Articles


Collins Comfort Masters

Here’s 1 way to ensure your family is drinking safe water

Water is maybe one of the most important resources in our lives, and especially if you have kids, you want them to have access to safe water.


Fiesta Bowl Foundation

The 51st annual Vrbo Fiesta Bowl Parade is excitingly upon us

The 51st annual Vrbo Fiesta Bowl Parade presented by Lerner & Rowe is upon us! The attraction honors Arizona and the history of the game.


Collins Comfort Masters

Avoid a potential emergency and get your home’s heating and furnace safety checked

With the weather getting colder throughout the Valley, the best time to make sure your heating is all up to date is now. 

NC soldier disappears after bar karaoke night