The precision-guided munitions were included in President Donald Trump’s proposed $110 billion arms sale to Saudi Arabia. Trump and Saudi King Salman announced the deal when the president was in Riyadh last month.
Earlier on Tuesday, Paul denounced Saudi Arabia’s imprisonment of human rights activists, executions and the blockade of Yemen, and criticized supporters of the bill who say it will create US jobs.
"Isn't that swell, we're going to give money to people who behead you and crucify you to create jobs," Paul told the Senate press gallery.
Other senators spoke in favor of the sale, saying it would help Saudi Arabia defeat the Iran-aligned Houthi rebels in Yemen.
The resolution came closer than Paul’s previous attempts to block weapons sales to the kingdom. Last year, Senators voted 71-27 against a bill by Paul and Senators Chris Murphy and Al Franken that would have blocked the sale of $1.15 billion in Abrams tanks and other weapons to Saudi Arabia.