The importance of reduced sulfur compounds (RSCs) in air is well-known for its significant effect on global atmospheric chemistry and malodor and quality of life. In this review, methodological approaches commonly employed for the analysis of RSCs such as hydrogen sulfide, methane thiol, dimethyl sulfide, carbon disulfide, and dimethyl disulfide in air are described. To this end, we focus on gas chromatography (GC) because it is the most feasible, frequently used, and widely accepted approach for the analysis of RSC in air. The advantages and possible limitations related to sampling and/or preconcentration methods are also discussed. The relative performance of different GC-based detection methodologies is evaluated in terms of basic quality assurance. Some alternative methods (i.e., other than GC) that deal with the determination of RSCs in air matrices are also discussed briefly. Finally, this review addresses the methodological developments of RSC analysis by highlighting current limitations and future developments.