Yes, you can buy a Money Order with a Gift Card. But not with all money order issuers.Write the name of the recipient. Buy money orders in Walmart money centers. Yes, at the Money Center, or customer service. They can be purchased with cash, or debit card. Give a Visa gift card, the gift of freedom. Perfect for any occasion and accepted anywhere Visa is accepted, including online. Step 2: Purchase in-store. Use cash or your debit card at any Walmart Money Center or Customer Service Desk.