People walking near Salado Creek discovered the remains.
The Air Force Office of Special Investigations and San Antonio law enforcement began investigating Monday morning. Authorities said there is no danger to the base or the community, and there are no active missing persons cases at the installation.
Fort Sam Houston's security forces closed off the area, and the investigation is active.
Stay on top of San Antonio news and views. Sign up for our Weekly Headlines Newsletter.