Military officials said the change in Bordeaux's status does not presume that she is actually deceased. She was last seen leaving the Fayetteville night spot Froggy Bottoms on April 14, 2012.
She was assigned to Fort Bragg's 601st Area Support Medical Company, 261st Multifunctional Medical Battalion, 44th Medical Brigade, as a health service specialist. Bordeaux, a native of St. Cloud, Fla., joined the military in April 2011. She arrived at the unit in November 2011.
She was age 23 when she disappeared. An acquaintance told investigators he left the bar with Bordeaux and dropped her off near her apartment. That was the last anyone has heard from her.
"Specialist Bordeaux was a Soldier like no other. Kelli absolutely loved being in the Army and that attitude was reflected in everything she did," said Lt. Col. Heather A. Kness, commander of the 261st Multifunctional Medical Battalion in a statement that accompanied the announcement that she has been declared deceased.
Bordeaux's family still holds out hope she'll be found.
"Just because they are changing her status saying Kelli is deceased doesn't mean my family believes that," said Bordeaux's sister, Olivia Cox. "We still hold out every strand of hope that we have ever had hoping and believing that Kelli is safe somewhere and being held against her will."
Bordeaux's case remains under active investigation. Anyone with information about her disappearance is urged to contact Fort Bragg Army Criminal Investigation Command investigators at (910) 396-8777.
A reward is still being offered.