Bironas, 36, has 1,032 points, the second-highest total in Oilers/Titans franchise history behind Al Del Greco. He's currently the fourth-ranked kicker in NFL history in terms of field-goal accuracy, having connected on 239 of 279 attempts (85.7 percent) over his nine years in Tennessee.
The release of Bironas, who had one more year remaining on his contract, is a money-saver for the Titans. Bironas was scheduled to make a base salary of $2.875 million in 2014.
"We want to thank Rob for his nine years of service to the Titans," Titans general manager Ruston Webster said in a press release. "He has been an outstanding kicker and we appreciate him both for his contributions on the field and in our community."
The Titans will likely audition multiple kickers to replace Bironas. One possibility could be Maikon Bonani, who showed a powerful leg — though not great accuracy — in training camp last year.
Bironas' kickoff strength had slipped a bit over the past three years. In 2011, 56 percent of his kicks went for touchbacks, compared to only 40 percent in 2013.
On the field-goal front, Bironas had a good year in 2013, connecting on 25-of-29 attempts (86.2 percent), including 7-of-10 from 40 yards or more. But over the past two seasons combined, Bironas missed 10 field goals, compared to only five in the previous combined two seasons prior to that.
Contributing: Jim Wyatt. Reach John Glennon at 615-259-8262 and on Twitter @glennonsports.