Police said there was an altercation inside the store that spilled into the parking lot.

Junior Beltran, 25, was shot in the stomach in the parking lot. He was listed in stable condition at University of New Mexico Hospital on Thursday night.

"We had just walked in, and a minute later, people started running in and they kept saying that somebody was shooting out here," said witness Phil Jaramillo.

Police said Beltran was not an innocent bystander. They said he and another man he was with were armed, as well.

"It's gang activity without a doubt," said Rob Gibbs, of the Albuquerque Police Department. "There's some sort of gang activity occurring, and unfortunately that could happen any time at any part of the city."

The 911 tapes from witnesses at the scene revealed that callers in and outside of Walmart were in disbelief of the situation.

"I think somebody?s been shot," a 911 caller said. "There was a fight outside in the parking lot, because I see a man standing here bleeding."

Police said Beltran has a criminal record, pleading no contest in 2008 to stolen car charges. According to police, Beltran is a member of the Southside gang, and he was shot by a member of a rival gang called the TCK.

Police said they have a few people in custody, but none of the people detained had any weapons on them.

Authorities said they're searching for a silver Toyota Tacoma with no tailgate that may have other offenders inside. Police said they believe the getaway driver was one of the gang members' mothers.

"Anybody brazen enough to shoot a weapon in a crowd and a family setting is certainly somebody we want to find and want to get off the streets," said Albuquerque police Officer Tasia Martinez.