The present study discusses the nonlinear free vibrational behavior of the rotating rectangular plate reinforced by functionally graded carbon nanotubes (FG-CNTs). Mechanical properties of the plate have been continuously changed along the thickness of the plate by considering four different distribution patterns of CNTs. Based on the first-order shear deformation theory (FSDT) and von Ḱarḿan’s geometrical nonlinearity, the governing equations of the plate are derived using Hamilton’s principle. Galerkin discretization technique is employed to convert the partial differential equations of motion to ordinary differential equations. Afterward, the nonlinear time-dependent equations of the plate were analytically solved using the multiple time scales method. Eventually, the effect of CNT parameters, the geometrical ratios and rotational speed on the nonlinear frequency of the plate have been studied. For verification purposes, the present numerical results have been compared with those available in the literature with evident agreement. The present research may give benchmark solutions and some guidelines for designing FG-CNTs rotating plates.