Florence started at right cornerback for the Bills the past three seasons, including every game in the 2010 and 2011 campaigns. He had a combined six interceptions and two touchdowns the past two seasons.
The Bills later confirmed the move, via a team statement.
The Bills drafted South Carolina cornerback Stephon Gilmore with their first-round draft pick (No. 10 overall) last week, creating a crowded defensive backfield. Florence had two more years left on his contract with the Bills and was slated to make $4 million this season and $5 million in 2013.
Follow Jason La Canfora on Twitter @JasonLaCanfora.