It is shown that the spontaneous magnetization occurs due to the anomalous magnetic moments of quarks in the high-density quark matter under the tensor-type four-point interaction. The spin polarized condensate for each flavor of quark appears at high baryon density, which leads to the spontaneous magnetization due to the anomalous magnetic moments of quarks. The implications to the strong magnetic field in the compact stars is discussed.