This paper presents numerical investigations into the free vibration properties of a sandwich composite plate with two fiber-reinforced plastic (FRP) face sheets and a functionally graded carbon nanotube-reinforced composite (FG-CNTRC) core made of functionally graded carbon nanotube-reinforced composite resting on Winkler/Pasternak elastic foundation. The material properties of the FG-CNTRC core are gradient change along the thickness direction with four distinct carbon nanotubes reinforcement distribution patterns. The Hamilton energy concept is used to develop the equations of motion, which are based on the high-order shear deformation theory (HSDT). The Navier method is then used to obtain the free vibration solutions. By contrasting the acquired results with those using finite elements and with the previous literature, the accuracy of the present approach is confirmed. Moreover, the effects of the modulus of elasticity, the carbon nanotube (CNT) volume fractions, the CNT distribution patterns, the gradient index p, the geometric parameters and the dimensionless natural frequencies’ elastic basis characteristics are examined. The results show that the FG-CNTRC sandwich composite plate has higher dimensionless frequencies than the functionally graded material (FGM) plate or sandwich plate. And the volume fraction of carbon nanotubes and other geometric factors significantly affect the dimensionless frequency of the sandwich composite plate.