A tweet on the Navy's official Twitter page says Naval Support Activity Midsouth in Millington, near Memphis, is on lockdown.
One person is in custody, according to the Navy.
A Navy recruiter who had been relieved of duty shot two people at a Navy base north of Memphis and was quickly taken into custody, according to a law enforcement official who had been briefed on the developments.
The injuries were not life-threatening, said that official and another official, both of whom spoke on condition of anonymity because they were not authorized to discuss the investigation publicly.