Traveling with a criminal record

New here. I’ve been wondering for a while if it’s possible to travel to Canada or Mexico from the US if you have a criminal record? I’m looking at booking some travel but can’t seem to get a straight answer on this topic. Thanks!