According to search warrants obtained by the Jacksonville Daily News, Kimrey is accused of "removing Mariah Woods body from the scene of the her death, and did hide Mariah Woods death and body".
Woods' mother first reported her missing Monday morning.
The Onslow County Sheriff's Office said in a statement that Kimrey, of Jacksonville, North Carolina, was arrested late Friday on charges that include concealing a death and obstruction of justice. He is being held at the Onslow County Detention Center under a $1,010,000 bond. Authorities also said additional charges could be pending as the investigation progresses.
"Due to the evidence gathered during the course of the investigation, it is believed that Mariah is deceased", Onslow County authorities and the FBI said in a joint statement. The search was organized by Team Adam, a program for the National Center for Missing & Exploited Children that provides on-site assistance to law enforcement agencies and families in cases of missing children, according to Onslow County Sheriff Hans Miller.
Officials said 730 volunteers participated in a search for Mariah on Friday.
The girl is shy and has an orthopedic leg problem, her grandmother said, according to CBS News.
NBC affiliate WRAL that Kimrey lived in the home with Mariah and her mother.
They were sent straight to the FBI's base in Quantico, Virginia, for testing on Wednesday afternoon.
Hundreds have since joined the search for the little girl. "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?"
Photos of Mariah Kay Woods. "Four people in the house, two adults and two kids, someone just comes up and snatches the baby and walks out?"
"Allow us to review it to determine if it is of investigative value", FBI agent Stanley Meador said. "Just bring her home, please, safe and sound".
Authorities have been scanning the area and searching for Woods since her disappearance.
Mariah Woods is described as a white female with brown hair and blue eyes, about 2-foot-9 weighing about 30 pounds. The missing child's case has shifted to a homicide case.
Top Democrats Who Skipped WH Meeting Are 'All Talk, No Action'
After Trump tweeted he didn't see a possible deal with Democrats, Democratic leaders backed out of a meeting with the president. The Trump administration and defense hawks in the Pentagon want to raise defense spending to over $600 billion.