A survey of natural enemies of the tomato red spider mite (Tetranychus evansi Baker and Pritchard) was conducted in October 2002 in parts of northeastern Brazil on solanaceous plants. Samples on other plant species near the solanaceous plants were also collected. T. evansi has been reported from different parts of the world and has been most recently reported from Africa and southern Europe. This paper refers to twenty species of Phytoseiidae, at least five species of Tetranychidae and one species of Tenuipalpidae collected in the survey. Two new for science phytoseiid species are described in this paper as Amblyseius leai Tixier and Kreiter, n. sp. and Neoseiulus barreti Kreiter, n. sp. The predominant phytoseiid species collected in this survey were Paraphytoseius multidentatus Swirski and Shechter and Phytoseius guianensis De Leon.