Planning for the deployment of carbon dioxide capture and storage (CCS), infrastructure must consider numerous uncertainties regarding where and how much CO2 is produced and where captured CO2 can be geologically stored. We used the SimCCS engineering-economic geospatial optimization models to determine the characteristics of CCS deployment in France and corridors for pipelines that are robust to a priori uncertainty in CO2 production from industrial sources and CO2 storage locations. We found a number of stable routes that are robust to these uncertainties, and thus can provide early options for pipeline planning and rights-of-way acquisition.