In this paper, natural frequencies of planar vibration of axially moving beams are numerically investigated in the supercritical ranges. In the supercritical transport speed regime, the straight equilibrium configuration becomes unstable and bifurcate in multiple equilibrium positions. The governing equations of coupled planar is reduced to two nonlinear models of transverse vibration. For motion about each bifurcated solution, those nonlinear equations are cast in the standard form of continuous gyroscopic systems by introducing a coordinate transform. The natural frequencies are investigated for the beams via the Galerkin method to truncate the corresponding governing equations without nonlinear parts into an infinite set of ordinary-differential equations under the simple support boundary. Numerical results indicate that the nonlinear coefficient has little effects on the natural frequency, and the three models predict qualitatively the same tendencies of the natural frequencies with the changing parameters and the integro-partial-differential equation yields results quantitatively closer to those of the coupled equations.