We report neutron inelastic scattering measurements of the lowest-energy transverse optic (TO) phonon branch in the relaxor Pb(Mg1/3Nb2/3)O-3 from 400 to 1100 K. Far above the Bums temperature T(d)similar to 620 K we observe well-defined propagating TO modes at all wave vectors q, and a zone center TO mode that softens in a manner consistent with that of a ferroelectric soft mode. Below T-d the zone center TO mode is overdamped. This damping extends up to, but not above, the waterfall wave vector q(wf), which is a measure of the average size of the polar nanoregions.