A lot of these right wing Republicans tend towards Libertarianism. Libertarians are not positively pro-legalization as you and I think of it, rather they are staunchly anti government. They don't think government should regulate much of anything. It is all a matter of their particular view of constitutional principals.

I have heard hard core Libertarians say that it is fine if the last member of a species is killed as government does not have the right to regulate activities such as pollution by industries which might lead to their death. Unregulated commerce is pretty much their ethos.

While it may sometimes be true that 'the enemy of my enemy is my friend', I'd look REAL carefully at the whole package before deciding if this guy is on your side.

Regarding the Constitutional Party itself (from wikipedia):

The party's goal as stated in its own words is "to restore our government to its Constitutional limits and our law to its Biblical foundations."