Traveling as a convicted felon is not always easy. In some cases, for example, convicted felons can have their passports revoked. In addition, some countries may refuse to allow convicted felons across their borders, further compounding the issue. However, in general, the restrictions on convicted felons become more lenient after serving their sentences, so it will then be easier to travel without problems.