The accumulation of mineral deposits such as black powder causes severe impacts throughout the gas production and transport process. The phenomenon takes place from gas wells to LNG/LPG treatment plants and terminals. The complexity lies in understanding the mechanisms by which these materials are formed in random quantities, as well as their varied nature. The aim of this study is to monitor black powder and other mineral deposits formation in a chain of gas production and processing situated in the south of Algeria and unravel their root causes. To that extent, an analytical study was carried out on four samples of both mineral deposits and black powder taken from an LPG processing and production unit. The adopted analytical approach included an exploration of the textural and structural properties. It also involves a composition characterizations related to the content of metallic elements, moisture, organic and mineral matter. The particle distribution is also determined. The analytical study was conducted using gravimetric determination, XRD, XRF, SEM/EDX and Raman spectroscopy. Particle distribution was given by Laser granulometry technique. The results of the DRX/FRX and EDX characterization primarily revealed that the samples contain a variety of mineral components such as iron oxides; magnetite Fe3O4 and hematite Fe2O3, iron oxy-hydroxide FeO(OH), iron sulphide FeS2, calcite CaCO3, SiO2 and halite NaCl. The presence distribution of these components depends on the location of the sample in gas line. Granulometry study shows that black powder contamination can be spread over a wide spectrum of particle sizes ranging from 1.51 µm to 678.50 µm. This study has allowed to elucidate the nature and distribution of particles deposited at different positions in the LPG production chain and to propose probable mechanisms for their formation.