We have used first-principles calculations to investigate the trends in mixing thermodynamics of ScN-based solid solutions in the cubic B1 structure. 13 different Sc1-xMxN (M Y, La, Ti, Zr, Hf, V, Nb, Ta, Gd, Lu, Al, Ga, In) and three different ScN(1-x)A(x) (A P, As, Sb) solid solutions are investigated and their trends for forming disordered or ordered solid solutions or to phase separate are revealed. The results are used to discuss suitable candidate materials for different strategies to reduce the high thermal conductivity in ScN-based systems, a material having otherwise promising thermoelectric properties for medium and high temperature applications. Our results indicate that at a temperature of T 800 degrees C, Sc1-xYxN; Sc(1-x)LaxN; Sc1-xGdxN, Sc1-xGaxN, and Sc1-xInxN; and ScN(1-x)Px, ScN1-xAsx, and ScN1-xSbx solid solutions have phase separation tendency, and thus, can be used for forming nano-inclusion or superlattices, as they are not intermixing at high temperature. On the other hand, Sc1-xTixN, Sc1-xZrxN, Sc1-xHfxN, and Sc1-xLuxN favor disordered solid solutions at T 800 degrees C. Thus, the Sc1-xLuxN system is suggested for a solid solution strategy for phonon scattering as Lu has the same valence as Sc and much larger atomic mass. (C) 2013 AIP Publishing LLC.