If you have a concealed carry permit and are in a state with reciprocity, you are good as long as you follow the laws of the state you are in. If you are in a state without reciprocity you are still protected by federal law for travelers on a peaceful journey. It gets fuzzy from there because you could be legally transporting a firearm, but illegally transporting a 15 round magazine. In Illinois for example there is limited reciprocity to carry inside a vehicle, but stop for gas and you could be breaking the law. Are you still on a journey if you stop to visit relatives for a day? Also the law was written for cars. Where is the passenger compartment of a motorcycle? If the saddlebag is in lunging distance, is it legal? People often mention non lethal alternatives like pepper spray, taser, etc. these often have even more confusing laws than firearms. Twa800 has the best solution if you do decide to transport thru an unfriendly state. Use a separate, locked case designed to transport a firearm containing only an unloaded firearm that is legal to possess in the state you are in. Not debating if you should bring one or not, but hope that helps figure out the laws. Edit: since you mentioned Colorado, they require you to be a resident of the state that issued the permit. It gets confusing.