Among other nanoparticle systems, gold nanoparticles have been explored as radiosensitizers. While most of the research in this area has focused on either gold nanoparticles with diameters of less than 2 nm or particles with micrometer dimensions, it has been shown that nanoparticles 50 nm in diameter have the highest cellular uptake. We present the results of in vitro studies that focus on the radiosensitization properties of nanoparticles in the size range from 14–74 nm. Radiosensitization was dependent on the number of gold nanoparticles internalized within the cells. Gold nanoparticles 50-nm in diameter showed the highest radiosensitization enhancement factor (REF) (1.43 at 220 kVp) compared to gold nanoparticles of 14 and 74 nm (1.20 and 1.26, respectively). Using 50-nm gold nanoparticles, the REF for lower- (105 kVp) and higher- (6 MVp) energy photons was 1.66 and 1.17, respectively. DNA double-strand breaks were quantified using radiation-induced foci of γ-H2AX and 53BP1, and a modest increase in the number of foci per nucleus was observed in irradiated cell populations with internalized gold nanoparticles. The outcome of this research will enable the optimization of gold nanoparticle-based sensitizers for use in therapy.