Legitimate users in email marketing are individuals or entities who have explicitly opted-in to receive emails from a specific sender. They have provided their consent for communication, making them an essential part of ethical and effective email marketing practices.