The Titans and veteran tight-end Daniel Graham have agreed to terms on a three-year deal.