The New World species of Cryptolestes Ganglbauer are revised and keys, diagnoses, descriptions, and illustrations are provided for the 13 non-economic species. Six stored products species of the genus are also keyed and illustrated. Two species, Laemophloeus pubescens Casey and L. bicolor Chevrolat, are reassigned to Cryptolestes. Eight new species are described: C. dissimulatus (southwestern United States); C. dybasi (Florida); C. mexicanus (Mexico and Guatemala); C. capillulus (Brazil); C. spatulifer (Argentina); C. trinidadensis (Trinidad); C. ampiyacus (Peru); and C. calabozus (Venezuela). Cryptolestes uncicornis (Reitter) is revived from synonymy under C. punctatus (LeConte), C. schwarzi (Casey) is revived from synonymy under C. weisei (Reitter), and four specific names are synonymized: C. quadratus (Casey) [ = C. uncicornis (Reitter)]; C. extricatus (Casey) and C. adumbratus Casey [ = C. punctatus (LeConte)]; and Laemophloeus concavus (Reitter) [ = C. bicolor (Chevrolat)]. Cyptolestes horni (Casey) and C. disseptus Casey are removed from Cryptolestes and reassigned to Rhabdophloeus Sharp. Lectotypes are designated for Laemophloeus geminatus LeConte, Cryptolestes adumbratus Casey, and Laemophloeus quadratus Casey.