Tough as Nails, CBS's new reality competition show from The Amazing Race host Phil Keoghan, is novel for a few reasons. For starters, unlike some strength and endurance shows that cast athletes and gym rats, this one highlights first responders, veterans, and everyday Americans.