Walmart (and their credit card partners) is one institution you don't want to have your credit associated with. There are numerous examples of people having their cards stolen and used fraudulently, and Walmart will fight not to make the defrauded customer whole.
IMO travel only with prepaid credit cards. Debit cards with low daily limits are ok too.