In drei Schritten: Die Person trägt sich ein, bekommt eine Bestätigungsmail mit einem eindeutigen Link, und erst der Klick aktiviert die Anmeldung. Entscheidend ist die Protokollierung von Zeitpunkt, IP-Adresse und dem exakten Wortlaut, dem zugestimmt wurde.
Der Nachweis ist der eigentliche Zweck. Im Streitfall musst du zeigen können, dass diese Person zu diesem Zeitpunkt genau dieser Formulierung zugestimmt hat. Ein Häkchen ohne gespeicherten Text nützt wenig, weil sich die Formulierung auf der Seite seitdem geändert haben kann. Zwei häufige Fehler: Werbung schon in der Bestätigungsmail, und ein vorausgefülltes Häkchen im Formular. Beides gefährdet die Wirksamkeit. Das ist keine Rechtsberatung.