We study the conditions for the existence of black holes that can be produced in colliders at TeV-scale if the space-time is higher dimensional. On employing the microcanonical picture, we find that their life-times strongly depend on the details of the model. If the extra dimensions are compact (ADD model), microcanonical deviations from thermality are in general significant near the fundamental TeV mass and tiny black holes decay more slowly than predicted by the canonical expression, but still fast enough to disappear almost instantaneously. However, with one warped extra dimension (RS model), microcanonical corrections are much larger and tiny black holes appear to be (meta)stable. Further, if the total charge is not zero, we argue that naked singularities do not occur provided the electromagnetic field is strictly confined on an infinitely thin brane. However, they might be produced in colliders if the effective thickness of the brane is of the order of the fundamental length scale (~1/TeV).