The Tennessee Titans have waived safety Robert Johnson after he failed a physical and added a pair of veterans to add depth at linebacker and safety. The Titans announced the moves Sunday.