Recipients can protect themselves from spam by using filters provided by their email service providers, marking unwanted emails as spam, and never clicking on suspicious links. They should also be cautious about sharing their email addresses and consider using a secondary email address for non-essential communications. Additionally, keeping software and anti-virus programs up-to-date can help protect against malware distributed through spam emails.