Free-agent RB Senorise Perry (Bills) agreed to terms on an undisclosed deal with the Tennessee Titans Thursday, April 30.