La Magdalena Tlaltelulco is a town and its surrounding municipality in the Mexican state of Tlaxcala.