Natural compounds are important precursors for the synthesis of new drugs. The development of novel molecules that are useful for various diseases is the main goal of researchers, especially for the diagnosis and treatment of many diseases. Some pathologies need to be treated with radiopharmaceuticals, and, for this reason, radiopharmaceuticals that use the radiolabeling of natural derivates molecules are arousing more and more interest. Radiopharmaceuticals can be used for both diagnostic and therapeutic purposes depending on the radionuclide. β+- and gamma-emitting radionuclides are used for diagnostic use for PET or SPECT imaging techniques, while α- and β--emitting radionuclides are used for in metabolic radiotherapy. Based on these assumptions, the purpose of this review is to highlight the studies carried out in the last ten years, to search for potentially useful radiopharmaceuticals for nuclear medicine that use molecules of natural origin as lead structures. In this context, the main radiolabeled compounds containing natural products as scaffolds are analyzed, in particular curcumin, stilbene, chalcone, and benzofuran. Studies on structural and chemical modifications are emphasized in order to obtain a collection of potential radiopharmaceuticals that exploit the biological properties of molecules of natural origin. The radionuclides used to label these compounds are 68Ga, 44Sc, 18F, 64Cu, 99mTc, and 125I for diagnostic imaging.