Since then, he's lost his job and wants to know why he was even charged in the first place.
One of the accused calls this a "failure of justice." Even though there's no conviction on his record, the arrest alone, he claims, has soiled his reputation.
Dominique Johnson is an Army veteran. He served in Iraq and just got home last May. At the end of March he ended up in jail, accused of capital murder.
"It's crazy how someone can be accused of these charges and then they just get dismissed," said Johnson.
He sat in custody for nearly two weeks. He was released on April 1.
"It was April 1. I thought they was joking. I didn't feel like joking," Johnson said.
Sheriff's investigators previously said Johnson and DeLawrence Jackson robbed and then shot Jumarcus Bingham at an apartment complex. The murder happened in February. Johnson insists he was home with his mother that night. And investigators now say new eyewitness statements are pointing at others as the killer, not him.
"What we have here is an investigation that is not complete," said SaraMarie Kinney with Harris County District Attorney's Office.
Kinney says that doesn't mean Johnson won't still be charged in connection with the murder. That's still possible. But for now she says new eyewitness statements discount information obtained from others that led them to charge Jackson and Johnson.
"Before going any further we think it's the prudent approach to drop the charges," Kinney said.
Johnson says he was fired for not showing up to work while in jail. He says no one wants to hire him now because a simple internet search now returns articles in which he is accused of murder. He insists he is owed an apology at the very least.
"It's like our justice system really don't care. they just lock anyone up," he told us.
The DA's office says this investigation is still underway. They think Johnson played some role the night of the murder. He denies any involvement.
Jackson remains in custody on a charge of evading and burglary.
Take ABC13 with you!
Download our free apps for iPhone, iPad, Android and Blackberry devices