A Paris, 8000 Vélib' ont été volés depuis leur mise en service en juillet 2007 (une centaine aurait été jetée à l'eau, dans la Seine ou le canal Saint-Martin) et 16 000 ont été vandalisés (dont la moitié a été remplacée). Jean-Claude Decaux assure l'exploitation des quelque 20 000 deux-roues en location.