Walmart typically begins putting out their Christmas decorations in late October or early November. However, the exact timing may vary based on location and inventory. It's best to check with your local Walmart for specific information on when they'll have their holiday decorations available.