Nathalie Arthaud n’a encore que très peu parlé de la question de la sécurité. Elle s’est opposée à l’état d’urgence et aux mesures prises par le gouvernement Valls qu’elle estime inutiles. Lors de la dernière élection présidentielle son programme avançait qu’une progression sur le domaine de l’emploi et des salaires réduirait la délinquance et la criminalité. Elle s’était prononcée favorable au retour de la police de proximité. De plus son programme promettait une augmentation des services publics dans les quartiers défavorisés.
