Texas overwhelmingly elected tea party-backed Republican Ted Cruz to the U.S. Senate on Tuesday, completing the former state solicitor general’s once seemingly impossible rise from virtual unknown to the first Hispanic to represent the Lone Star State in the Senate.