Verstöße gegen den Datenschutz reichen von erheblichen Bußgeldern, die bis zu 20 Millionen EUR oder 4 % des weltweiten Jahresumsatzes ausmachen können (vgl. Art. 83 Abs. 5 DSGVO) bis hin zu Schadensersatzansprüchen der Betroffenen reichen (vgl. Art 82 Abs. 1 DSGVO). Die genaue Höhe eines Bußgeldes hängt von verschiedenen Faktoren ab, wie zum Beispiel der Art des Verstoßes und der Schwere der Datenschutzverletzung. Gegen Bundesbehörden können Geldbußen nur dann verhängt werden, wenn diese als Wettbewerbsunternehmen wirtschaftlich tätig sind.
Neben den finanziellen und rechtlichen Folgen gibt es auch potenzielle Schäden für die Reputation eines Unternehmens. In einigen Fällen können Datenschutzverstöße auch strafrechtliche Konsequenzen haben.
Die Rechtsstellung der Aufsichtsbehörden wurde außerdem gestärkt, sodass sie nicht mehr auf die oft folgenlose Beanstandung beschränkt sind. Aufsichtsbehörden können durch Warnungen, Verwarnungen, Anordnungen und Untersagungen für die Herstellung datenschutzgerechter Zustände sorgen. In einigen Fällen können Datenschutzaufsichtsbehörden Unternehmen die weitere Verarbeitung bestimmter Daten untersagen, bis die Einhaltung der Vorschriften sichergestellt ist. Dies kann die Geschäftstätigkeit beeinträchtigen.