Saltpeter is a Strategic Resource required to build early gunpowder military units. Saltpeter deposits appear when your civilization discovers Gunpowder and can be found in hills, mountains and desert.
