The 36-year-old Bironas signed a new deal with Tennessee in 2013 but didn't make it into the second year of that deal, with the Titans deciding that his production no longer met his cost.
"We want to thank Rob for his nine years of service to the Titans," Titans GM Ruston Webster said. "He has been an outstanding kicker and we appreciate him both for his contributions on the field and in our community."
Bironas hit on 86.2 percent of his field goals in 2013, but ranked just 20th in the NFL in percentage of field goals made last year.
He also hit just 38.6 percent of kickoffs for touchbacks in 2013, which could certainly be a sign that his leg strength is slipping.
Coughing up the kind of cash that Bironas was due for an aging kicker who's game is slipping is just bad business.
Smart move by the Titans, then, and possibly a precursor for future moves on other personnel.