As long as the felon is not on probation or pending charges, he can travel anywhere but may require a special Visa if convicted of dealing drugs or drunk driving.
If you are able to get a passport, you can travel most anywhere. The passport does not state your felony record. Any country can deny a visa application, however.
that's not true a conviected felon can not go any where, i have a felony convicttion 20 years old and i was denied a tourist visa to england on june 16, 2011, if spent over two and a half years in prision.
US felons can travel to most any country, unless that country has certain restrictions. For example several countries, the UK and those with close British ties require a special visa for 'new' felons. The best advice is to check with your court and the destination country.
Any country that isnt on good terms with the US. Generaly ones that are in the middle east, or in south america. otherwise the us can expadite you back.