If you're a convicted felon and none of the above exceptions apply, you should not have any problem obtaining a U.S. passport. As long as you've completed your sentence and no court has barred you from traveling abroad, you should be able to travel overseas. However, some countries do not let convicted felons in.