Para configurar o SPF você deve adicionar uma entrada TXT no domínio como no exemplo abaixo:

dominio.exemplo.com aponta (entrada A) para o IP 123.12.34.56

Você deve criar outra SPF (TXT) para o mesmo domínio/subdomínio como no exemplo:

dominio.exemplo.com entrada TXT “v=spf1 a mx ip4:123.12.34.56 -all”

Para verificar se a configuração está correta aguarde algunas horas e teste no site: http://www.kitterman.com/spf/validate.html