Seven species of Trixoscelis are recorded from Southern Spain. Three of them, T. psammophila, T. lyneborgi, and T. mendizabali, are described as new. A fourth new species, T. similis, is described on material from Finland. A key to the Palearctic species of Trixoscelis is given. Some taxonomic problems in connection with the present material are discussed.