Any US citizen or US resident that has a criminal record may be denied entry to Canada because of criminal inadmissibility. … If it has been less than five years since you completed your full sentence, your only option for traveling to Canada with a criminal record may be a Temporary Resident Permit.