With 99.95 percent of precincts reporting, Cornyn was far ahead of seven opponents with 59.44 percent.
His closest competitor, U.S. Rep. Steve Stockman, had 19.13 percent.
Cornyn has one of the most-conservative voting records in the Senate. Conservatives critical of Cornyn usually part with him on tactical matters as Senate Minority Whip rather than his voting record, per se.
Some conservatives feel Cornyn is not strident enough in helping persuade the Senate leadership to bring some issues to the forefront.
They have also questioned his support for moderate Republicans in senatorial races in other states.
Reservations about his strategic moves, however, failed to translate into a serious attempt to bounce him from the Senate.
Stockman's website consists of one page briefly outlining a plan to impeach President Barack Obama and asking for money.