A new species of Tyrannoseira Bellini & Zeppelini, 2011 (Entomobryidae) is described and illustrated. Specimens of T. diabolica sp. nov. were collected in Barreira do Inferno, state of Rio Grande do Norte, Brazil. This is the fourth described species in the genus. All males of Tyrannoseira have the femora of the first pair of legs enlarged and slender tibiotarsi, both bearing several spine-like setae. Probably the closest species to T. diabolica sp. nov. is T. sex Bellini & Zeppelini, 2011. They share many similarities in their color pattern and dorsal chaetotaxy.