In the context of improving radiation therapy, high-atomic number (Z) metallic nanoparticles and, more importantly, gold-based nanostructures are developed as radiation enhancers/radiosensitizers. Due to the diversity of cell lines, nanoparticles, as well as radiation types or doses, the resulting biological effects may differ and remain obscure. In this multiparameter study, we aim to shed light on these effects and investigate them further by employing X-irradiation and three human cancer cell lines (PC3, A549, and U2OS cells) treated by multiple techniques. TEM experiments on PC3 cells showed that citrate-capped AuNPs were found to be located mostly in membranous structures/vesicles or autophagosomes, but also, in the case of PEG-capped AuNPs, inside the nucleus as well. The colony-forming capability of cancer cells radiosensitized by AuNPs decreased significantly and the DNA damage detected by cytogenetics, γH2AX immunostaining, and by single (γH2AX) or double (γH2AX and OGG1) immunolocalization via transmission electron microscopy (TEM) was in many cases higher and/or persistent after combination with AuNPs than upon individual exposure to ionizing radiation (IR). Moreover, different cell cycle distribution was evident in PC3 but not A549 cells after treatment with AuNPs and/or irradiation. Finally, cellular senescence was investigated by using a newly established staining procedure for lipofuscin, based on a Sudan Black-B analogue (GL13) which showed that based on the AuNPs’ concentration, an increased number of senescent cells might be observed after exposure to IR. Even though different cell lines or different types and concentrations of AuNPs may alter the levels of radiosensitization, our results imply that the complexity of damage might also be an important factor of AuNP-induced radiosensitization.