Straight from Wikipedia:
His voting record (because... you know... that's what should make up our opinions on his politics... which is his job...):
http://votesmart.org/candidate/key-votes/135705/ted-cruz#.UYLXSjkrqfg
Better record then Rand Paul.