This story has been updated.
A controversial Democratic plan to ban dozens of military-style assault weapons was also defeated by a vote of 40 to 60.
The votes were a setback for President Obama, who angrily blasted Republicans for defeating the background check compromise, saying, “The gun lobby and its allies willfully lied about the bill."
“All in all, this was a pretty shameful day for Washington,” Obama said, promising that “this effort is not over.”