Message is the present tense of messaged.
The third-person singular simple present indicative form of message is messages.
The present participle of message is messaging.
The past participle of message is messaged.