The measure faces an uphill battle in the Senate, where it takes 60 votes to consider legislation. Just last week, only 48 of the 100 senators voted to bring up a companion proposal to amend the Constitution to ban same-sex marriages.