U.S. Sens. Ted Cruz and John Cornyn voted against federal protection for gay and interracial marriage Tuesday, though the full Senate passed the bill with bipartisan support. The Senate passed the bill on a 61-36 vote, with 12 Republicans joining all Democrats in support.