"The Stand with Israel Act of 2015 sends a clear message," Paul said.
"Jon Stewart can’t write that stuff that good. He doesn’t have to," Rep. Gutiérrez said.
The Supreme Court is hearing oral arguements on a challenge to the health law.
Senators are expected to take a procedural vote Wednesday on overturning the veto.
The Senate will also take a procedural vote on overridding President Obama's veto of the Keystone XL pipeline.
Sen. Mitch McConnell (R-Ky.) said lawmakers could take up the legislation next week.
The Senate will vote to roll back a rule making it easier to hold union elections.
The storm could dump five inches of snow on the D.C. area.
Tuesday's DHS funding vote rearranged the agenda.
The 75 "yes" votes are mostly from centrists, appropriators, lawmakers in tough races.