Cosoltepec is a town and municipality located in the state of Oaxaca in south-western Mexico. It covers a total area of 81.65 km2.
The municipality is situated within the Huajuapan District, which is positioned in the northern part of the Mixteca Region.