Cigarette butts (CBs) are the most common littered waste in the world and may contain polycyclic aromatic hydrocarbons (PAHs) from the incomplete combustion of tobacco during burning. Therefore, to investigate the potential PAH residual remaining in fired clay bricks (FCBs) incorporating CBs and examine the environmental impact of utilizing toxic waste in the production of FCBs, a comprehensive PAH extraction analysis was conducted. The Soxhlet extraction method was utilized to conduct a qualitative and quantitative analysis of sixteen toxic Environmental Protection Authority (EPA) Polycyclic Aromatic Hydrocarbons (PAHs) in FCB samples incorporating CBs using gas chromatography–mass spectrometry (GC–MS). The concentrations of the mean total (Σ)PAHs for FCBs incorporating 0%, 0.5%, 1%, 1.5%, and 2% CBs by weight (wt) were found to be 0.183, 0.180, 0.242, 0.234, and 0.463 µg/mL. As expected, PAHs with higher water solubility and volatility, naphthalene, fluorene, anthracene, pyrene, fluoranthene, and chrysene were found at higher concentrations compared to lipophilic PAHs. The ΣPAH concentrations for all five FCB–CB mixes were well below the EPA Victoria solid waste hazard categorization threshold for industrial waste. Moreover, the samples were studied for their carbon content using the carbon, hydrogen, nitrogen, and sulfur (CHNS) analyzer and thermogravimetric analysis (TGA). The results confirm an almost 100% combustion process of CBs during the firing process. A content less than 0.3% suggests that all carbon within the FCB–CB mixture relatively disappeared during the firing process up to 1050 °C. However, further research regarding the emission of volatile organic compounds (VOCs) during the production of FCBs incorporating CBs should be conducted.