In this article, based on the Euler-Bernoulli beam theory, the large-amplitude vibration of multiwalled carbon nanotubes embedded in an elastic medium is investigated. The method of incremental harmonic balance is implemented to solve the set of governing nonlinear equations coupled via the van der Waals (vdW) interlayer force. The influences of number of tube walls, the elastic medium, nanotube aspect ratio and temperature rise on nonlinear frequency are fully examined. The results obtained for single-walled, double-walled and triple-walled carbon nanotubes indicate that with increasing the number of tube walls, coefficient of the surrounding elastic medium, tube aspect ratio and temperature nonlinear frequency tend to the linear counterpart.