How to Drive Legally With a Gun. Traveling by car with a gun is easy if you stay where you have a legal permit to carry a weapon. However, once you leave that state for another, you must comply with that state's gun laws. Some states allow you peaceable journey even if you are not permitted to carry a gun in their state, so long as you properly contain your gun and ammunition.