Cornified envelopes (CEs) of human epidermis ordinarily consist of transglutaminase-mediated cross-linked proteins and are essential for skin barrier function. However, in addition to enzyme-mediated isopeptide bonding, protein cross-linking could also arise from oxidative damage. Our group recently demonstrated abnormal incorporation of cellular proteins into CEs by pro-oxidants in woodsmoke. In this study, we focused on 2,3-dimethoxy-1,4-naphthoquinone (DMNQ), mesquite liquid smoke (MLS), and 2,3,7,8-tetrachlorodibenzo-p-dioxin (TCDD), to further understand the mechanisms through which environmental pro-oxidants induce CE formation and alter the CE proteome. CEs induced by the ionophore X537A were used for comparison. Similar to X537A, DMNQ- and MLS-induced CE formation was associated with membrane permeabilization. However, since DMNQ is non-adduct forming, its CEs were similar in protein profile to those from X537A. By contrast, MLS, rich in reactive carbonyls that can form protein adducts, caused a dramatic change in the CE proteome. TCDD-CEs were found to contain many CE precursors, such as small proline-rich proteins and late cornified envelope proteins, encoded by the epidermal differentiation complex. Since expression of these proteins is mediated by the aryl hydrocarbon receptor (AhR), and its well-known downstream protein, CYP1A1, was exclusively present in the TCDD group, we suggest that TCDD alters the CE proteome through persistent AhR activation. This study demonstrates the potential of environmental pro-oxidants to alter the epidermal CE proteome and indicates that the cellular redox state has an important role in CE formation.