QCD predicts the existence of a high temperature state of strongly interacting matter, in the form of a hot plasma of deconfined quarks and gluons. The in-medium behavior of quarkonia can serve as a probe to determine the temperature of this quark-gluon plasma, in theory as well as in nuclear collision experiments. I survey the present state of this endeavor.