Am 27. Januar 2016 trat Taubira auch auf Aufforderung von Staatspräsident Hollande zurück. Sie hatte sich zuvor mehrfach gegen Maßnahmen der Regierung nach den Anschlägen vom 13. November 2015 in Paris gestellt, insbesondere gegen das Vorhaben, wegen Terrorismus verurteilten Personen die französische Staatsbürgerschaft zu entziehen.