Johnson, 34, had been charged with domestic violence. Broward County jail officials said he was released Sunday afternoon.
Johnson's defense attorney, Adam Swickle, said a no-contact order has been issued that prevents Johnson from contacting his wife, Evelyn Lozada, who is on the reality TV show Basketball Wives.
Such orders are common in domestic violence cases.
Swickle declined to comment further.
Police say Johnson was arrested Saturday. Davie police Capt. Dale Engle said the argument started when Lozada confronted Johnson about a receipt she had found for a box of condoms.
According to an arrest affidavit, Johnson's wife said she was taking groceries into their home when she found the receipt in the car's trunk. When the two were seated back in the car, they began talking about the receipt and their marriage. That's when Johnson got upset and head-butted his wife, the report says.
Lozada ran to a neighbor's house and called police. A responding officer said he saw a 3-inch cut on Lozada's forehead, according to the affidavit.
Johnson did not have any visible marks or bruises. When questioned by police, he confirmed there was an argument over the receipt, but said his wife had head-butted him.
The officer, based on interviews and observations, charged Johnson with simple domestic battery.
If convicted, Johnson faces a maximum penalty of one year in jail and a $1,000 fine, though he could also receive community service, probation or anger management classes.
He was known as Ochocinco for the past four seasons but changed his name back to Johnson after his July 4 wedding to Lozada. The name was a playful reference to the No. 85 he wore on his jersey.
Johnson and Lozada were prominent in the recent first episode of HBO's Hard Knocks: Training Camp with the Miami Dolphins.
VH1's Basketball Wives is filmed in Miami and also features Shaunie O'Neal, the former wife of former NBA star Shaquille O'Neal. Lozada used to be the fiancee of NBA player Antoine Walker.