Background: Cancers related to tobacco use and African-American ancestry are under-characterized by genomics. This gap in precision oncology research represents a major challenge in the health disparities in the United States. Methods: The Precision Oncology trial at the Wake Forest Baptist Comprehensive Cancer Center enrolled 431 cancer patients from March 2015 to May 2016. The composition of these patients consists of a high representation of tobacco-related cancers (e.g., lung, colorectal, and bladder) and African-American ancestry (13.5%). Tumors were sequenced to identify mutations to gain insight into genetic alterations associated with smoking and/or African-American ancestry. Results: Tobacco-related cancers exhibit a high mutational load. These tumors are characterized by high-frequency mutations in TP53, DNA damage repair genes (BRCA2 and ATM), and chromatin remodeling genes (the lysine methyltransferases KMT2D or MLL2, and KMT2C or MLL3). These tobacco-related cancers also exhibit augmented tumor heterogeneities. Smoking related genetic mutations were validated by The Cancer Genome Atlas dataset that includes 2,821 cases with known smoking status. The Wake Forest and The Cancer Genome Atlas cohorts (431 and 7,991 cases, respectively) revealed a significantly increased mutation rate in the TP53 gene in the African-American subgroup studied. Both cohorts also revealed 5 genes (e.g. CDK8) significantly amplified in the African-American population. Conclusions: These results provide strong evidence that tobacco is a major cause of genomic instability and heterogeneity in cancer. TP53 mutations and key oncogene amplifications emerge as key factors contributing to cancer outcome disparities among different racial/ethnic groups.