How do I know who I have messaged already in the Recruitment Network?

The best way to track who has received a message and when is with the "Last Contacted" column. Using this column, you can sort the results to view those at the top of your table who have not received a message.

From the table view (Show Table View button), you can click the gear icon at the top of the "Last Contacted" column and sort Ascending.