In this study, the effect of nonlocal scale value and two phase lags on the free vibration of generalized thermoelastic multilayered LEMV (Linear Elastic Material with Voids)/CFRP (Carbon Fiber Reinforced Polymer) composite cylinder is studied using nonlocal form of linear theory of elasticity. The governing equation of motion is established in longitudinal axis and variable separation model is used to transform the governing equations into a system of differential equations. To investigate vibration analysis from frequency equations, the stress free boundary conditions are adopted at the inner, outer and interface boundaries. The graphical representation of the numerically calculated results for frequency shift, natural frequency, and thermoelastic damping is presented. A special care has been taken to inspect the effect of nonlocal parameter on the aforementioned quantities. The results suggest that the nonlocal scale and the phase lag parameters alter the vibration characteristics of composite cylinders significantly.