Walmart generally allows customers to purchase Visa gift cards with a credit card. You should be able to use a credit card as a form of payment to buy a Visa gift card at Walmart, along with other accepted payment methods like cash or debit cards.