Während Schily in den 1970er Jahren als prominenter Gegner einer Politik auftrat, die im Namen der Terrorismusbekämpfung Bürgerrechte einzuschränken sucht, wird er von Kritikern heute oftmals selbst als Vertreter des Law and Order bezeichnet, vor allem bedingt durch seine weitgehenden Vorschläge zur Inneren Sicherheit und Bürgerüberwachung nach 2001. Kritiker meinen, Schily habe als Innenminister aufgrund seiner Vorstellungen zur Terrorismusbekämpfung, Zuwanderungspolitik und Einschränkung des Datenschutzes den Unionsparteien näher als der SPD gestanden. Dieser Vorwurf wurde zum Beispiel damit begründet, dass Schily nicht lediglich auf innenpolitische Ereignisse reagiert, sondern bereits über eine größere Anzahl fertig ausgearbeiteter Vorschläge für Gesetzesverschärfungen verfügt habe; diese hätten passend zu den jeweiligen Ereignissen als Vorschlag präsentiert und dann sofort umgesetzt werden können („Pläne in der Schublade“). Schily war vor allem für die Verschärfung von Gesetzen und Verordnungen nach den Terroranschlägen am 11. September 2001 in den USA verantwortlich. Seine zwei "Sicherheitspakete" wurden in der Presse in Anspielung auf den Verkaufskatalog des gleichnamigen Versandhauses als ‚Otto-Kataloge‘ bezeichnet.