Due to the increasing interest and the importance of ambrosia beetles, particularly those in the tribe Xyleborini, we considered it necessary to update the distribution and host reports of the species in Mexico. In this paper we focus on new records of Xyleborini from states of Mexico. The information comes from the review of national and international entomological collections, as well as material collected in various states of Mexico. New state records are given for 22 species in seven genera. Three species are recorded from Mexico for the first time: Theoborus micarius (Wood), Xyleborus pubescens Zimmermann, and Xyleborus sparsipilosus Eggers; moreover, we include some new host plant records.