How do you say messenger of death in Latin?

"Eater" can be expressed as vorator (genitive voratoris), literally "devourer". "Death" is mors, genitive mortis, so the proper translation is Mortis Vorator or Vorator Mortis. The plural is Voratores Mortis.