He is Woods' mother's live-in boyfriend and he has been charged with the little girl's disappearance, according to ABC11.
"I'm very saddened to report to you that we have recovered what we believe are the remains of little Mariah Woods", Miller said.
Kimrey charges include concealment of a death and obstruction of justice. A police dive team discovered Mariah's remains in a creek.
Mariah was reported missing Monday morning by her mother, who said she last saw her when she put her to bed the night before.
District Attorney Ernie Less said additional charges could be filed.
Woods said when she woke up, Mariah was missing.
Federal Bureau of Investigation agent Stanley Meador on Saturday appealed to people with surveillance cameras near the home where Mariah disappeared to share their video with authorities.More news: Poland condemns North Korea long-range missile test
"Please, bring her back", Kristy Woods said at a news conference last Monday.
Investigators say they believed to be that of a missing 3-year-old North Carolina girl.
Kimrey's arrest warrant stated he removed Mariah's body from the scene of her death, concealed the death and knew that the death resulted from "unnatural causes".
A days-long search ensued with hundreds of police officers, military troops and volunteers searching the rural area around the family's mobile home in Jacksonville. According to state records obtained by NBC affiliate WRAL, Kimery had previously been charged with larceny, assault and drunk and disorderly conduct. Blouin said he used to spend a lot of time with Kimrey when he lived in Alamance County. "Someone just walked right up in there, grabbed the 3-year-old out of the bed and she didn't cry, she didn't scream?" he said.
Kimrey was being held at the Onslow County Detention Center on a $1 million bond. "Nobody heard anything? Four people in the house, two adults and two kids someone just comes up and snatches the baby and walks out?"
Investigators have not said how Mariah died. "The focus of this investigation has changed from a missing child to a homicide case".