Sen. John Thune (R-S.D.), a rumored presidential candidate in 2012, said President Obama's tough talk on cutting spending Tuesday night was "too little, too late."

In an interview on Fox News after the president's State of the Union speech, Thune said the president's call for spending reductions was "a movement in the right direction," but expressed doubt that Obama would follow through and said his ideas don't go far enough.   

"What he proposed was a freeze on spending for five years," said Thune. "But remember last year, he proposed a three year freeze in spending which we never saw."

Obama called for a freeze on domestic spending Tuesday, which he told lawmakers would reduce the deficit by $400 billion over the next ten years and "bring discretionary spending to the lowest share of our economy since Dwight Eisenhower was president."

Not enough for Thune, who said a freeze at current levels only "locks in these dramatic increases in spending we've seen in the last two years." 

"I think the president says a lot of the right things and rhetorically, he gets up and it sounds good," said Thune. "It sounded good tonight. But the real proof is, does he follow through and will there be action to support the rhetoric?"