Ein SPF Record ist ein TXT DNS Eintrag.
Dabei gibt man an welche Mail Server zum Senden der Mails berechtigt wären.
Eine Anleitung/Generator gibt es hier: http://www.spf-record.de/
Den String trägst du danach einfach als TXT Record ein.
Als Ergänzug empfiehlt sich ein DKIM Eintrag mit abschliessendem DMARC.