Even if you have a valid passport, you will find that some countries will not allow convicted felons to enter. So, you might arrive at your destination and not be allowed to enter the country. Other countries, like traveling to Mexico, will still allow entry with a valid passport. There are no legal consequences to this as long as you follow all the applicable laws.