diff --git a/selfprivacy_api/repositories/tokens/redis_tokens_repository.py b/selfprivacy_api/repositories/tokens/redis_tokens_repository.py
index 44c32f3..86d5e51 100644
--- a/selfprivacy_api/repositories/tokens/redis_tokens_repository.py
+++ b/selfprivacy_api/repositories/tokens/redis_tokens_repository.py
@@ -35,7 +35,9 @@ class RedisTokensRepository(AbstractTokensRepository):
 
     def delete_token(self, input_token: Token) -> None:
         """Delete the token"""
-        raise NotImplementedError
+        r = self.connection
+        key = RedisTokensRepository._token_redis_key(input_token)
+        r.delete(key)
 
     def get_recovery_key(self) -> Optional[RecoveryKey]:
         """Get the recovery key"""