"I think the way the NFL handled this was awful. It was outrageous," Sen. Kirsten Gillibrand, New York Democrat, told CBS on Sunday. "They had all the facts they needed. They had a player who admitted to beating his wife. They had video of him dragging her out an elevator. There was nothing left to determine. That player should've been fired immediately."