In exchange for Letvitre, the Titans will receive a sixth-round pick in the 2016 draft and a conditional pick for a year yet to be determined.
Levitre tweeted out Atlanta's slogan Friday morning just after the trade occurred.
Levitre signed a six-year, $46.8 million deal with the Titans in 2013, including $13 million guaranteed.
In 96 games through seven NFL seasons, Levitre has not missed a start.
The Buffalo Bills selected Levitre in the second round of the 2009 draft out of Oregon State.
- Kayla Lombardo