Democrats, however, filibustered the bill based on partisan politics.

Appearing on Fox News Monday, a visibly emotional Cruz said that he and Iowa Sen. Chuck Grassley had tried to keep guns out of the hands of criminals.

"We could have prevented this. In 2013 in the wake of Sandy Hook, I joined with Chuck Grassley and we introduced legislation that was called the Grassley-Cruz legislation," Cruz said. "And it was aggressive legislation targeting felons and violent criminals to stop them from getting guns."

"There were a couple of elements of that legislation that were critical. One, it mandated that federal agencies, including the Air Force, report to the NCIS because that was a problem back then."

"But two, and this is an even more critical piece — If it had been reported to the background database, when [the gunman] went into academy to buy these weapons, he lied on the forms – that is a felony to lie on those forms," Cruz explained.