The Tennessee Titans added some depth to their defensive backfield Wednesday, announcing they agreed to terms with veteran safety Kendrick Lewis.