The FBI decision, which surprised many, came a day after the investigating agency told a local court that they could not find ricin -- the poisonous substance -- from the house or the vehicle of Paul Kevin Curtis, who was arrested last week on charges of sending letters to Obama which had ricin.
The FBI is now looking at another suspect, authorities said on Tuesday.
The letter sent to Obama from Curtis was mailed between April 8 and April 17.
Attorney for Curtis said he was being framed.
The White House Press Secretary, Jay Carney, said he wasn't aware if the President has been briefed on Curtis's release.
Obama is fine, says White House after AP Twitter hack
Man who sent poisonous letter to Obama faces 15-year term
Apple unlocks more cash for investors as profit slides
Dzhokhar used cell phone to set off bombs, says FBI
Apple unlocks more cash for investors as profit slides