The frequency equation of carbon-nanotube-based cantilever sensor with an attached mass is derived analytically using nonlocal elasticity theory. According to the equation, the relationship between the frequency shift of the sensor and the attached mass can be obtained. When the nonlocal effect is not taken into account, the variation of frequency shift with the attached mass on the sensor is compared with the previous study. According to this study, the result shows that the frequency shift of the sensor increases with increasing the attached mass. When the attached mass is small compared with that of the sensor, the nonlocal effect is obvious and increasing nonlocal parameter decreases the frequency shift of the sensor. In addition, when the location of the attached mass is closer to the free end, the frequency shift is more significant and that makes the sensor reveal more sensitive. When the attached mass is small, a high sensitivity is obtained.