Yes, felons can go on a cruise to Mexico, but serious crimes may lead to denial of entry.