Six new species of Trichocylliba are described from the army ant genus Labidus (agnesae, galea, neili), one from Neivamyrmex gibbata, one from Cheliomyrmex morosa, and one was from Eciton refuse deposits (tumba). A key to the species of Trichacylliba associated with neotropical army ants is presented.