With the urgent need for bio-nanomaterials to improve the currently available cancer treatments, gold nanoparticle (GNP) hybrid nanostructures are rapidly rising as promising multimodal candidates for cancer therapy. Gold nanoparticles (GNPs) have been hybridized with several nanocarriers, including liposomes and polymers, to achieve chemotherapy, photothermal therapy, radiotherapy, and imaging using a single composite. The GNP nanohybrids used for targeted chemotherapy can be designed to respond to external stimuli such as heat or internal stimuli such as intratumoral pH. Despite their promise for multimodal cancer therapy, there are currently no reviews summarizing the current status of GNP nanohybrid use for cancer theragnostics. Therefore, this review fulfills this gap in the literature by providing a critical analysis of the data available on the use of GNP nanohybrids for cancer treatment with a specific focus on synergistic approaches (i.e., triggered drug release, photothermal therapy, and radiotherapy). It also highlights some of the challenges that hinder the clinical translation of GNP hybrid nanostructures from bench to bedside. Future studies that could expedite the clinical progress of GNPs, as well as the future possibility of improving GNP nanohybrids for cancer theragnostics, are also summarized.