A: Unless you committed fraud when applying for asylum or permanent residence, your travel shouldn’t be a problem. First, taking away a person’s U.S. citizenship is very hard. And, the fact that you return to a country where you once faced persecution, doesn’t mean your fear of persecution when you applied for asylum wasn’t genuine. Conditions in countries change. Moreover, just because you couldn’t live in your home country, doesn’t mean you can’t visit. Travel safe!