If a felon is legally able to obtain a passport, then yes, they are also legally allowed to leave the country. By successfully completing their prison sentence, probation, or parole, a convicted felon should be able to get a passport and subsequently travel outside of the United States without much trouble.