Former Vice President Dick Cheney said Sunday that President Barack Obama should put waterboarding back on the table.