The knowledge of the Cerambycidae (Coleoptera) family from the Mexican state of Oaxaca is updated based on specialized literature, databases, and specimens preserved in entomological collections. A total of 565 species (including subspecies) are recorded for the state. Leptostylus notaticollis Bates, 1880 is a new record for Mexico and 64 species, 28 genera, and four tribes are recorded for the first time for Oaxaca.