The Titans announced the deals Wednesday.
The 6-foot-6, 250-pound Coffman played 13 games for Tennessee last season after being signed to the roster in September, and he finished with a career-high six catches for 64 yards and a touchdown. He has played 35 games over six seasons and also has been with Cincinnati and Atlanta.
Fluellen ran for 3,336 yards and 28 touchdowns at Toledo in college. He signed with Philadelphia in 2014 as an undrafted free agent before being traded to Indianapolis during training camp. He was waived before the regular season.
AP NFL website: www.pro32.ap.org and www.twitter.com/AP-NFL