The remarkable ability of nematic elastomers to exist in multiple stable equilibrium configurations in the absence of force and energy cost is known as soft elasticity. Here, we determine all of the soft states that are possible in two particular classes of nematic elastomers: the neo-classical nematic elastomers, which have received considerable recent attention; and a natural theoretical generalization, which we call the Mooney nematic elastomers. For both of these classes, the soft states are minimizers of the free energy. Our starting point is to develop a nonlinear continuum theory for nematic elastomers, the constitutive framework of which includes the special classes noted above. This theory is based on two distinct force balances???...