The lockers only take coins, except for the following stations: Paris Gare du Nord, Paris Montparnasse, Montpellier, Toulouse and Marseille St Charles, where you can also pay by bank card.
For information, there are change machines in the locker areas to change your notes into coins.