In this paper, we present the results of a preliminary study of secondary 'prompt' gamma-ray emission produced by proton-nuclear interactions within tissue during proton radiotherapy. Monte Carlo simulations were performed for mono-energetic proton beams, ranging from 2.5 MeV to 250 MeV, irradiating elemental and tissue targets. Calculations of the emission spectra from different biological tissues and their elemental components were made. Also, prompt gamma rays emitted during delivery of a clinical proton spread-out Bragg peak (SOBP) in a homogeneous water phantom and a water phantom containing heterogeneous tissue inserts were calculated to study the correlation between prompt gamma-ray production and proton dose delivery. The results show that the prompt gamma-ray spectra differ significantly for each type of tissue studied. The relative intensity of the characteristic gamma rays emitted from a given tissue was shown to be proportional to the concentration of each element in that tissue. A strong correlation was found between the delivered SOBP dose distribution and the characteristic prompt gamma-ray production. Based on these results, we discuss the potential use of prompt gamma-ray emission as a method to verify the accuracy and efficacy of doses delivered with proton radiotherapy.