A brief review reporting the recent advances on the carbon nanostructured materials-based sensors covering recently published works is presented. Several works dealing with experimental and theoretical data are reviewed and discussed. The main results for carbon nanotubes, nanodiamonds, fullerene, graphene, and hybrid carbon-nanostructured devices that show sensing properties in different fields were considered for the discussions. The goal of this paper was to highlight sensor mechanisms, and the best results reached up to now are creating bases for further applications.