John Barrasso actually said...
Any agreement reached in Paris that contains legally binding requirements on the American people must come to the Senate for a vote.
Context
Barrasso insists that legally binding agreements require Senate voting as per the Constitution.
11/17/2015