Can I visit Barbados with a criminal record?
Unlike the USA immigration forms there are no questions about any convictions. Barbados immigration officials do not routinely question people, unless there are mistakes on their completed forms, so from a practical point of view you should be ok.
Assuming you are a U.S. citizen, you should not have any trouble obtaining a U.S. passport or traveling outside the U.S. with a felony conviction on your record.
No Visa Country and Convicted Felon
So, any persons with a valid U.S. passport can enter without issues, even a convicted felon. Some of these nations include the following: Caribbean countries. Mexico.
I have a criminal record - can I travel to The Bahamas? Persons with a criminal record are advised to seek advice and clarification from the Department of Immigration – Bahamas. The letter/email should include the following information: Date of entry and exit to and from The Bahamas.
There is no link to your criminal record from your passport. The chip on a biometric passport only stores a digitised image of your photograph and biographical details which are printed in your passport.
Once you've secured your supervisor's permission, you can rest easy knowing that a felon can go to Jamaica with just a passport for periods shorter than 90 (ninety) days. You will need to stay in contact with the probation officer for the duration of the trip.
Can a person with a felony record be turned away from entering Aruba by immigration? As per the Immigration law as long as a crime is not committed on Aruba, someone with record is free to enter.
Since Puerto Rico is an American Territory the travel requirements are no different than visiting any state in the Union you need a valid form of ID.
Can you go to Mexico with a felony? Yes, as a felon, you are not automatically denied access to Mexico but there are some exceptions. Mexican authorities will deny your entry if you have committed a serious crime, such as murder, terrorism, or drug trafficking.
According to USA Today, most felons can get a passport without a problem. This is assuming a person is not currently awaiting trial, on probation or parole or otherwise banned from leaving the country.
Can you go to Dubai with a felony?
If you are travelling to Dubai for a holiday, you will most likely be fine. However, there may be some problems if you have a criminal record in the UAE. The UAE isn't like some countries, for example the USA, where you may be illegible for a visa if you have certain criminal convictions.
Can a felon travel to the Bahamas? Yes. The Bahama immigration form does not ask about convictions. Once again, however, be sure to get permission from your probation officer or parole officer to leave your home jurisdiction.

Most foreign officials do not check for criminal records, but they have every right to do so if they choose. Each country can handle criminal records however they want, depending on their laws. INTERPOL tracks international criminal records in their database for all participating countries.
In most cases, international background checks should report the most serious criminal offenses in a person's background—those comparable to felony crimes in the U.S. Some international checks will include less severe crimes as well, what the federal government defines as misdemeanors, but not all countries will report ...
Dominican Republic: Similar to Cuba, people report being able to enter the Dominican Republic with minor records. A tourist visa requires a criminal record check. However, Canadian and US tourists do not require a visa to enter the country for visits up to 30 days.
Some countries, like the United States and Canada, are notoriously strict when it comes to granting visas to felons. Fortunately, that is not entirely the case in Europe (and therefore, Italy). A criminal conviction does not represent a reason for denial of your visa or travel permit per se.
A disclosure of criminal record is not required when you apply for e-visa. The information required are; your full name, date and place of birth, passport number and dates of travel.
It contains your biometrics. This will include fingerprints, photo, iris scan, height, date of birth etc. It may also link to other data such as previous travel, any alerts and warrants etc. Most first world countries know plenty about you before you arrive, and data is shared between them.
Applicants applying for visas at the US Embassy are required to provide a police certificate from the National Police Chief Council (NPCC) Criminal Records Office (ACRO) issued within 6 months of the visa interview.
If the person was 18 years of age or older at the time of the offense (i.e. legally considered to be an adult), then the conviction will be expunged from their record 11 years after the conviction date (not the offense date).
Can you go to Fiji with a felony?
Those intending to travel to Fiji with criminal conviction record are required to apply for clearance prior to travelling to Fiji. The application and fees should be submitted at least 2 weeks prior to departure. Criminal Conviction Clearance fee is NON-REFUNDABLE.
Jamaica encourages felons to travel to the country with a clean record and a valid passport. Felons must follow all rules and guidelines while their stay in the country. Anyone with mental illness cannot seek entry in Jamaica. Felons can travel to Jamaica after they meet specific conditions of their probation.
Convicted felons may face travel restrictions that limit their ability to move freely. However, in most cases, felons that have served their sentence can enter other countries, assuming they have a valid passport.
For Americans entering the U.S. Virgin Islands, it is just the same as traveling from one state to another. Therefore, a passport is not required to enter the U.S. Virgin Islands. This is also true for felons who travel from the U.S. mainland directly to any U.S. territory.
Traveling to Europe with a felony conviction – summary
If a U.S. citizen has a criminal record, they can still travel to Europe. For example, crossing visa-free countries' borders in the European Union, such as France, Greece, Germany, or Poland, will not call for a criminal history check.