But at least one Republican, Sen. John McCain, pledged that he'd work with Obama and his administration.
"In light of the president's speech today, we will pledge our willingness to work with (Obama) to see that Guantanamo Bay is closed," said the Arizona Republican.
The reproaches didn't only come from the right.
The American Civil Liberties Union's leader -- even as he cheered plans to close the Guantanamo prison and allow for more oversight on drone strikes -- criticized "still insufficient transparency" regarding drones, what he called "unconstitutional military commissions" and the lack of what he'd call a "clear plan" to end "indefinite detention."
"President Obama's efforts to repair his legacy in the eyes of future historians will require that he continue to double down if he is to fully restore this nation's standing at home and abroad," Anthony Romero said in a statement.