Signatures of TeV gravity from the evaporation of cosmogenic black holes