Accurate measurement of temperatures with low power consumption with the highest sensitivity and smallest possible elements is still a challenge. The thermal, electrical, and mechanical properties of carbon nanotubes (CNTs) have suggested that their use as a very sensitive sensing element will allow the creation of different sensors, far superior to other devices of similar size. In this paper, we present a short review of different constructive designs of CNTs based resistive sensors used for temperature measurement, available in literature, assembled using different processes, such as self-assembly, drop-casting from a solution, thin films obtained by gluing, printing, spraying, or filtration over a special membrane. As particular cases, temperature sensors obtained from CNT-polymer nanocomposite structures, CNTs filled with uniformly dispersed Fe3O4 nanoparticles or with gallium, and carbon nanotube wires (CNWs) hybrids are presented. Using these preparation procedures, mixtures of CNTs with different dimensions and chirality, as well as with a variable level of impurities and structural defects, can be produced. The sensors’ performance charts are presented, highlighting a number of aspects regarding the applicability of CNT structures for temperature measurement ranging from cryogenic temperatures to high temperatures, the limitations they have, their characteristics and advantages, as well as the special situations that may arise given the particular structure of these new types of materials, together with basic relationships and parameters for CNTs characterization. Further research will be required to develop the techniques of manipulating and depositing individual CNTs on supports and electrodes for the development of temperature sensors.