The presence of orthorhombic elemental sulfur in a natural gas transmission system was detected. Different dust samples were taken from strainers and skids of a fuel gas turbomachinery. The presence of sulfur could cause corrosion problems and damage to the internal combustion system of a turbine. Characterization analyses were conducted to identify the principles and mechanisms associated with the formation and deposition of elemental sulfur in natural gas transmission and related equipment. Scanning electron microscopy / energy dispersive spectroscopy, X-ray fluorescence, and X-ray diffraction were performed. Physicochemical parameters characterization by colorimetric methods on the samples was also done. The results suggest three potential deposition mechanisms: chemical reaction, condensate formation, and desublimation of sulfur. Each mechanism could interact with one or both of the others. This research has demonstrated that only sub-ppm levels of sulfur vapor within a gas stream are required to initiate the elemental sulfur formation/deposition process. However, the sulfur deposition could cause severe corrosion in the presence of free water. Recommendations were made to reduce the effect of the elemental sulfur deposition in the turbomachinery and associated gas natural transmission pipelines.