Aspects of parity, CP, and time reversal violation in hot QCD

We discuss various aspects of parity, CP, and time reversal invariances in QCD. In particular, we focus attention on the previously proposed possibility that these experimentally established symmetries of strong interactions may be broken at finite temperature and/or density. This would have dramatic signatures in relativistic heavy ion collisions; we describe some of the most promising signals.