Enhver registreret har ret til at indgive en klage til Datatilsynet, eller tilsynsmyndigheden i det land hvor behandlingen finder sted. Der kan også tages retlige skridt mod den dataansvarlige eller databehandleren, hvis den registrerede finder dette nødvendigt. Samtidig har enhver også ret til at klage over tilsynsmyndighedens sagsbehandling.
Hvis en registreret har lidt skade, som følge af, at Databeskyttelsesforordningen ikke er blevet efterlevet af den dataansvarlige, så er det muligt at kræve erstatning for denne skade.
Datatilsynet kan indstille en dataansvarlig til en bøde på op til 20 millioner euro eller 4% af virksomhedens globale omsætning. Betingelserne for udmåling af bøde er beskrevet i artikel 83.