Walmart provides Money Orders that can be paid for using a prepaid visa so long as the visa has a PIN attached to it. Buy money orders in Walmart money centers.At one of my Walmarts, no gebit cards will work for money orders. At my regular, go to Walmart, it has been up and down in terms of what works. Most places don't allow customers to buy money orders with gift cards. Thankfully, there are a few places that accept gift cards, but there are restrictions. Online: Discover, MasterCard, Visa through TxDMV. - At Food Lion I have used 8 cards for just under 3k in MOs. Fill in the name of the payee. The line goes pretty quick.