The Navy base in Millington, Tenn., is in lockdown after three National Guardsmen got into a fight nearby, and the argument led to gunfire.
According to a U.S. military official, the men got into the altercation at the National Guard Armory in Millington and one pulled a small handgun. One guardsman was shot in the foot and the other in the leg, the official said.
The incident did not take place on the base, the Naval Support Activity Midsouth in Millington, but at the armory, which is on Navy property.
"This is not Navy related," the military official told NBC News.
The wounds to the two victims were not life threatening, officials said.
The suspected shooter was in custody.
Millington is a city of some 10,000 people about 9 miles north of Memphis.