Four new species of longhorn beetles (Cerambycidae, Coleoptera) from Mexico are described herein. Three are in the subfamily Cerambycinae: Aphysotes santossilvai, sp. nov., from Veracruz (new country record for the genus), Methia martinsi, sp. nov., from Oaxaca, and Corynellus lutescens, sp. nov., from Veracruz. The fourth is in the subfamily Lamiinae: Zikanita monnei, sp. nov., from Chiapas (also a new country record for the genus). All four species are illustrated with dorsal, ventral, lateral, and frontal views.