At low temperature and high quark chemical potential, QCD exhibits color superconducting phases, namely phases in which the color gauge symmetry is spontaneously broken. I will describe work in progress aimed at constructing string duals of gauge theories that exhibit these types of phases.