It is proved that c-cyclical monotonicity is a sufficient condition for optimality in the multi-marginal optimal transport problem with Coulomb repulsive cost. The notion of c-splitting set and some mild regularity property are the tools. The result may be extended to Coulomb like costs.