Si utilizas unas DNS de un hosting es posible que no puedas editar las DNS para agregar registros TXT o A.
Para eso deberias contactar con tu proveedor de hosting para consultarles si ellos pueden añadir una entrada TXT para el SPF de tu dominio o ver si en el panel del hosting puedes hacerlo, por ejemplo en cPanel en ocasiones es posible ya que es una opción dentro del panel.
Otra forma es utilizar algún servicio como CDMON y allí configurar tus propias DNS así pudiendo tener un control absoluto de todos los valores A, MX, TXT.
Para generar un SPF:
http://old.openspf.org/wizard.html