"This weekend was sad to see, it was a very visual manifestation of what's happened over six years," Cruz said Tuesday during an interview on "Fox and Friends."
U.S. Ambassador to France Jane Hartley represented the U.S. at the march. On Monday, White House spokesman Josh Earnest admitted the administration erred in not sending a more high-profile representative to the event.
"I think it's fair to say we should have sent someone with a higher profile," Earnest said. "There are some who suggested that the U.S. presence at the march should have been represented by somebody with a higher profile than the ambassador to France. And I guess what I'm assaying is we here at the White House agree."
Cruz criticized the White House for not revealing what the president was doing during the march on Sunday.
"Presumably he was back at the White House, they haven't released his schedule," Cruz said. "Whether he was watching football or whatever he was doing, he wasn't standing with our allies the French, and he wasn't standing up against radical Islamic terrorism."
Cruz joins a growing chorus of voices slamming Obama for not attending the rally. Other lawmakers who have spoke out include former Sen. Marco Rubio (R-Fla.), Rep. Ann Wagner (R-Mo.) and former Alaska Gov. Sarah Palin (R).