The retailer sued the Texas Alcohol Beverage Commission, claiming four state laws that prevented it from selling liquor were unconstitutional.
WATCH: Texas liquor stores to appeal Walmart booze sales ruling
Walmart won a lower court decision last year, but an appeals court just vacated that decision and remanded the case back to lower courts.
The laws in question claim public corporations cannot obtain liquor store permits.
The Texas Package Store Association welcomed the decision, saying the laws protect small business owners.