Sen. Ted Cruz (R-TX) said Sunday that he believes President Obama should issue an apology to the American people Tuesday night in his State of the Union address.

Martha Challenges Liberal: Obama Is Transparent Because He Tweets?!

Twitter Chat: Watch the SOTU With 'The Five'!

Cruz specifically mentioned the five million people who have lost their health insurance plans since ObamaCare took effect.

“‘I told you if you like your health insurance plan you can keep it. I told you if you like your doctor you can keep your doctor. And that wasn’t true. I’m sorry,'" said Cruz on CBS' "Face the Nation," referring to what he believes the president needs to say about the problems with the new health care law.

Should President Obama apologize? Or is it too little, too late? Sound off below, and click here for details on Fox News Channel's coverage tomorrow night!

Hear from Sen. Cruz this afternoon on The Real Story at 2p ET.