Sen. Tommy Tuberville (R-AL) is backing down on his hundreds of military holds in the Senate, he announced on Tuesday.