A method for developing invariant equations of state (EOS) for which solutions of the Noh problem will exist is developed. The ideal gas EOS is shown to be a special case of the general method. Explicit solutions of the Noh problem in planar, cylindrical, and spherical geometry are determined for a Mie-Gruneisen and the stiff gas equation of state.