The densest predicted state of matter is color-superconducting quark matter, in which quarks near the Fermi surface form a condensate of Cooper pairs. This form of matter may well exist in the core of compact stars, and the search for signatures of its presence is currently proceeding. I will review the nature of color-superconducting quark matter, and discuss some ideas for finding it in nature.