The United States of America. … USA travel law has a straight forward policy. If you have a criminal conviction, then the customs and border patrol has every right to refuse you entry into the USA. However, the border patrol only exercises this right if they actually decide to do a criminal background check.