Here is a poll comparing Cruz' and Cornyn's job approval ratings with Texas voters: http://www.freerepublic.com/focus/f-bloggers/3084923/posts
Correction, Texas Republicans, not Texas voters.