Protesters angry at the alleged massacre of 43 Mexican students set fire Tuesday to the ruling party's regional headquarters in the southern state of Guerrero.