"We had an extraordinary opportunity. We had a generational opportunity. This should have been a fundamental landslide election," Cruz said on his podcast "Verdict with Ted Cruz" on Nov. 14.

Cruz added: "We should have won the House and the Senate. We should have a 30, 40, 50-vote majority in the House. We should have 53, 54, 55 Republicans in the Senate."

Republicans lost control of the Senate after suffering losses in Arizona, Nevada, and Pennsylvania. The GOP is still expected to gain control of the House, though with only a slim majority.

After several races were called Monday night, Republicans are one seat away from the 218-seat majority needed to take control of the House. There are 13 uncalled races left.

Cruz criticized McConnell for the failure of the Republicans to win Arizona's Senate race with GOP candidate Blake Masters.