You should cancel your lose or stolen Walmart discount card immediately to prevent others from using it. You can do this on the WalmartOne.com website. Once you cancel the card, Walmart will send you a replacement within 7 to 14 days.