The Colorado Driver License Services (DLS) stated to us that through Interstate Compact agreements they are in -- allows non-resident drivers the same privilege as resident drivers, therefore as long as you abide by the restrictions placed on your permit by Colorado you can drive out of state with it depending upon the laws of the other states where you want to operate a vehicle. The Colorado Instruction Permit allows limited driving privileges for people learning to drive. Regardless of age, if you are driving with an Instruction Permit, you must be accompanied by a person 21 years of age or older, who holds a valid Colorado license, and is riding in the seat beside you.
The Arizona Motor Vehicles Division responded to our inquiry about this topic by stating that one can drive in AZ with an out of state learner's permit as long as the driver is with someone who has a class D driver license. It is the driver's responsibility to follow AZ state laws when visiting.
[Let CarInsurance.com help you find affordable auto insurance now.] You may want to contact the AZ MVD yourself to verify what this one representative said and to clarify if by following state laws if it means you must follow the restrictions they place on their permit holders. The main conditions of an Arizona instruction permit is that the driver must have a licensed driver who is at least 21 years of age seated in the front seat next to him or her at all times.
We have read previously in many places that New Mexico will honor learner permits issued by other jurisdictions for those 15 years old and older. This information stated that a learner's permit allows you to drive on New Mexico streets and highways in a vehicle of the class for which the permit is issued as long as a driver, licensed in a similar class or higher, occupies the seat beside you in the vehicle.
However according to the New Mexico Motor Vehicle Division representative we contacted, state of NM does NOT recognize out of state permits, only regular full driver's licenses. State laws do change and are amended so we would advise for you to check again with the NM MVD to find out if your Colorado permit would be accepted in their state if you followed the CO and NM restrictions placed on a permit driver.
Free Auto Insurance Quotes
When planning any trips to other states with either a permit or any type of graduated driver's license (GDL) such as provisional or junior license it is best to contact directly the state's DMV you want to drive in since laws and restrictions on GDLs are constantly changing. Your age may make a difference in some states as well since some allow 15 year olds to get permits while other states require you be 16 or even older just to get a permit.
Also check with your insurance company (or your parent's if you are under their policy) to make certain you would be covered for driving out of state with just a permit. | 
