"I didn't kill my wife, that's ridiculous. Unfounded," Fletcher said, as he left the federal courthouse Friday.
"I love my wife with all my heart and soul and it's a tragic accident and there's nothing I regret worse than the death of my wife. I had nothing to do with it."
A U.S. judge in Hawaii ordered Fletcher's release from the Federal Detention Center in Honolulu on Wednesday.
Fletcher and his Canadian wife, Patricia Linne Kearney, were in Tonga living on a sailboat in July 2016 when witnesses said he beat her to death.