Getting a passport is not a problem for most people with a felony conviction. That’s if the individual is not currently awaiting trial, on probation or parole, or otherwise prohibited from leaving the country. Also, there are some convictions that may revoke your right to travel outside of the country and situations that prevent a person from obtaining a passport.