Christmas decorations in mid-October has been happening at numerous retailers for several years now, not just Wally World.
Obviously, there have been way too many folks running around those past few years, delirious with the 100% financing on their house, car (72 months, no interest!), boat, RV, six flat screen TVs (one for each room!), and whatever else they could buy. They didn't even notice the Christmas decorations were out before the Halloween candy was on the shelves.
I bet they did this year!