The phase structure of quark matter remains mostly conjectural because it is difficult to perform calculations predicting the properties of quark matter. The reason is that QCD, the theory describing the dominant interaction between quarks, is strongly coupled at the densities and temperatures of greatest physical interest, and hence it is very hard to obtain any predictions from it. Here are brief descriptions of some of the standard approaches.