Within the framework of the macroscopic dielectric continuum model, the dispersive spectra of polar optical phonon modes of III-nitride based nanostructures with different inner and outer dielectric media are investigated in this paper. The dielectric and quantum size effects on the dispersive frequencies of phonon modes are focused and emphasized. In the case of GaN quantum rings (QRs), we found that the dielectric constant of the inner/outer medium could significantly influence the dispersive spectra of the surface optical (SO) phonon mode as the high/low-frequency SO phonon modes are mainly localized at the inner/outer surface of QRs, respectively. Moreover, such effects associated with different crystallographic structures of GaN, i.e., the wurtzite (WZ) and zinc blende (ZB) crystal structures, are also studied in detail, showing the different degenerating behavior and electron–phonon coupling strength. The results obtained in this study provide a beneficial opportunity to independently adjust dispersive spectra of the two branches of SO modes in GaN nanostructures; thus, it could be used to design and develop phonon-based detectors and sensors.