One dimensional (1D) nanostructures offer a promising path towards highly efficient heating and temperature control in integrated microsystems. The so called self-heating effect can be used to modulate the response of solid state gas sensor devices. In this work, efficient self-heating was found to occur at random networks of nanostructured systems with similar power requirements to highly ordered systems (e.g. individual nanowires, where their thermal efficiency was attributed to the small dimensions of the objects). Infrared thermography and Raman spectroscopy were used to map the temperature profiles of films based on random arrangements of carbon nanofibers during self-heating. Both the techniques demonstrate consistently that heating concentrates in small regions, the here-called 'hot-spots'. On correlating dynamic temperature mapping with electrical measurements, we also observed that these minute hot-spots rule the resistance values observed macroscopically. A physical model of a random network of 1D resistors helped us to explain this observation. The model shows that, for a given random arrangement of 1D nanowires, current spreading through the network ends up defining a set of spots that dominate both the electrical resistance and power dissipation. Such highly localized heating explains the high power savings observed in larger nanostructured systems. This understanding opens a path to design highly efficient self-heating systems, based on random or pseudo-random distributions of 1D nanostructures.