One day after being arrested on domestic battery charges, veteran Chad Johnson has been released by the Dolphins, a league source told ESPN NFL Insider Adam Schefter.