Las Vegas (CNN) What was most striking about Donald Trump's win in Nevada Tuesday night was the breadth of his support across nearly all categories of Republicans -- and the fact that many of his supporters made up their minds to back him long ago.

We saw the strength of Trump's brand and the fierce loyalty of his supporters in countless interviews with GOP voters as we traveled through every part of Nevada over the past week.

In a stark contrast to past election cycles in the days leading up to the contest, many voters told us without hesitation that they had decided to back Trump, and hadn't really even considered any of the other candidates.

Trump was also a candidate who seemed perfectly suited to the blunt-talking, libertarian-leaning, government-loathing voters who live in Nevada, a state that really does sometimes feel like the Wild West.

Read More