A suspect was arrested at the scene, they said. The shooting took place very early in the morning in Cedar Park, which is just north of Austin.
Early indications were that a group of people met in the parking lot to fight and that at least one person then opened fire, police said.
No Walmart employees or customers were wounded, police said.
The names of those involved in the shooting were not immediately released. An investigation is ongoing.