Organic binder mixtures and process additives have been used in refractory materials for a long time due to their property-improving effect. Coal tar pitches in particular can contain thousands of chemical compounds, of which especially polycyclic aromatic hydrocarbons (PAHs) are known to be carcinogenic and mutagenic and thus pose a risk to both the environment and human health. However, despite intensive research, the exact structure of these carbon mixtures is still not fully clarified. This is becoming an increasing problem, especially with regard to more stringent legal requirements arising from REACH, the European Chemicals Regulation for the Registration, Evaluation, Authorization and Restriction of Chemicals. Furthermore, the knowledge of the structural and chemical composition is also of great importance for optimal processing of the carbon mixtures to high-quality technical products. In the present work, an analytical strategy for the investigation of complex carbon mixtures containing PAHs is developed. Due to their complexity, a combination of different methods is used, including elemental analysis, solvent extraction, thermogravimetry, differential thermal analysis, raman and infrared spectroscopy as well as high-resolution mass spectrometry. In addition, a procedure for the evaluation of mass spectrometric data based on multivariate statistical methods such as hierarchical cluster analysis and principal component analysis is developed. The application of the developed analytical strategy to various industrially used carbon-based binder mixtures allowed the elucidation of characteristic properties, including aromaticity, molecular mass distribution, degree of alkylation and elemental composition. It was also shown that combining high-resolution time-of-flight mass spectrometry with multivariate statistical data analysis is a fast and effective tool for the classification of complex binder mixtures and the identification of characteristic molecular structures. In addition, the analytical strategy was applied to manufactured refractory products. Despite the small amount of the contained organic phase, characteristic structural features of each sample could be identified and extracted, which enabled an unambiguous classification of the refractory products.