Cell cycle alterations are among the principle hallmarks of cancer. Consequently, the study of cell cycle regulators has emerged as an important topic in cancer research, particularly in relation to environmental exposure. Particulate matter and coal dust around coal mines have the potential to induce cell cycle alterations. Therefore, in the present study, we performed chemical analyses to identify the main compounds present in two mineral coal samples from Colombian mines and performed systems chemo-biology analysis to elucidate the interactions between these chemical compounds and proteins associated with the cell cycle. Our results highlight the role of oxidative stress generated by the exposure to the residues of coal extraction, such as major inorganic oxides (MIOs), inorganic elements (IEs) and polycyclic aromatic hydrocarbons (PAH) on DNA damage and alterations in the progression of the cell cycle (blockage and/or delay), as well as structural dysfunction in several proteins. In particular, IEs such as Cr, Ni, and S and PAHs such as benzo[a]pyrene may have influential roles in the regulation of the cell cycle through DNA damage and oxidative stress. In this process, cyclins, cyclin-dependent kinases, zinc finger proteins such as TP53, and protein kinases may play a central role.