Tyrtaeus rufus Champion and Tyrtaeus dobsoni Hinton (Coleoptera: Tenebrionidae: Anopidiina) are reported for the first time from Florida. Diagnoses of both species are presented, with illustrations, distributional and known biological data. Tyrtaeus guadeloupensis Dajoz is synonymized under Tyrtaeus rufus Champion NEW SYNONYMY. Tyrtaeus rufus is redescribed, and reported for the first time from Mexico, Costa Rica, Panama, Columbia, Venezuela, and the West Indian islands of Grand Cayman and Dominica. New records for Tyrtaeus dobsoni are reported for Luzon, Leyte and Samar of the Philippine Islands, and Majuro Atoll of the Marshall Islands. Tyrtaeus is incorporated into the North American tenebrionid key to genera in American Beetles.