Heavily armed gunmen today tried to assassinate a senior prosecutor in the Mexican state of Tabasco on the Gulf Coast.