Hillary in particular has always had issues with CO, while Paul appeals to the libertarian youth in the state. Hillary is popular in FL, and there isn't much of a base for Rand there imo.
Libertarian youth are not a significant voting bloc in any state. I agree with your premise to an extent, but that's not the operative group.
Rand Paul could win over the economically conservative, but non-Christian right or Fox News voters. Basically, we're talking about younger, generally middle to lower middle class whites. The type of voting bloc that voted for Ross Perot, or at least would have if they were voting age in 1992. I think some of those people went to Obama in 2008 because he was anti-war and represented an exciting movement type candidate. Hillary could under perform with that group for sure.
However, sometimes people get in this trap of thinking everyone in Colorado is a libertarian, snowboarding stoner and everyone in Florida is a Jewish Cuban grandmother. Hillary could certainly offset loses in Colorado by turning out more Hispanics and improving among seniors for example.
Everyone here is a Catholic Cuban Grandmother.