A physically motivated descriptor identified via SISSO (sure independence screening and sparsifying operator) that predicts the Gibbs free energy of inorganic crystalline solids as a function of temperature, enabling temperature-dependent phase stability calculations with ~50 meV/atom accuracy.