This paper investigates natural frequencies of free transverse vibrations of prestressed beams, and the governing equations and natural frequencies of the free vibration in related literatures are discussed and corrected. The differential quadrature methods (DQ) are applied directly to the corrected governing equations to get the the values of natural frequency numerically. Under the simple supported boundary conditions, the natural frequencies of model beam are numerically studied, and the physical parameters of the beam are analyzed respectively. The numerical results show that the natural frequency values increase with the growth of concrete strength and eccentricity of prestressed steels. But with the increase of the span length of beam and values of original prestressing force, the natural frequency values decrease.