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