What do I have to do to be able to travel again outside of the US if it's been over 1

[bulldogcruiser]

What is the name of your state (only U.S. law)? Minnesota

I had three felonies, all non-violent, with stayed sentences, and 10 years probation. It has been 12 years since the sentencing and I was wondering how I can get my rights restored or at least be able to obtain a passport?What is the name of your state (only U.S. law)?

[FlyingRon]

Did the state put a block in the federal database to keep you from getting a passport issued? If not, you shouldn't have a problem. Felons aren't automatically barred from getting passports and generally states won't block you if you're no longer on probation/parole.

A stayed sentence should have restored your voting rights (and if not the expiration of the probation should have). You may have to petition the court for a discharge. For permission to carry a firearm, you have to explicitly petition a state court to get.