Coexistence of ferromagnetism and color superconductivity is studied in high-density QCD. Magnetization and the gap function are self-consistently obtained by the coupled Schwinger-Dyson equations. We consider a possible color superconductivity where two Fermi seas with different polarizations are deformed under ferromagnetism; the major Fermi sea is deformed in a prolate shape, while the minor one in an oblate shape. Taking the quark Cooper pairs in each Fermi sea with the opposite momentum, we shall see that the gap function becomes anisotropic and has nodes at the poles on the Fermi sea, like in the A-phase of liquid $^3$$He. It is found that spin polarization barely conflicts with color superconductivity and coexists with it. Possible relations of this phenomenon to chiral symmetry are also discussed.