We investigate the possibility for cosmic ray experiments to discover non-thermal small black holes with masses in the TeV range. Such black holes would result due to the impact between ultra high energy cosmic rays or neutrinos with nuclei from the upper atmosphere and decay instantaneously. They could be produced copiously if the Planck scale is in the few TeV region. As their masses are close to the Planck scale, these holes would typically decay into two particles emitted back-to-back. Depending on the angles between the emitted particles with respect to the center of mass direction of motion, it is possible for the simultaneous showers to be measured by the detectors.Introduction: It is now well appreciated that the energy scale at which quantum gravitational effects become important could be anywhere between the traditional Planck scale, i.e. some 10 19 GeV and a few 10 3 GeV. Brane world models with a large extra-dimensional volume [1,2] or with a large hidden sector of particles in 4 dimensions [3], illustrate that quantum gravity effects can be important in the few TeVs region.One of the most exciting implications of low scale quantum gravity model is that small black holes could be produced in the collision of particles with center of mass energies above the Planck scale. The classical production of black holes in the collision of two highly boosted objects has been studied both for zero and non-zero impact parameters by Penrose in the seventies, but he never published his results. The state of the art can be found in more recent seminal papers by D'Eath and collaborators [4] and by Eardley and Giddings [5]. Remarkably, these authors established the formation of a closed trapped surface in such collisions which is a real mathematical tour de force. This work has been extended to the semi-classical regime by Hsu [6]. Small black holes with masses about 5 to 20 times larger than the Planck scale (see [7] for a recent discussion) are accurately described by semi-classical methods.Most up to date studies of the production of small black holes at colliders or in cosmic ray collisions have considered semi-classical black holes [8][9][10][11][12][13][14]. Given the argument mentioned above, it is however clear that the number of semi-classical black holes produced at the LHC would be very small even if the Planck mass was at a TeV. There was a motivation [15][16][17] to consider quantum black hole which are non-thermal objects with masses close to the Planck mass. Because they are non-thermal they are expected to decay only to a few particles, typically two. This implies that quantum black hole signatures are very different from semi-classical objects which are expected to decay into several particles in a final explosion, see e.g. [18] for recent reviews. For the quantum black hole model that we have in mind we do not expect