Mathematically, all that matters is the ratio of the differences in the utilities of the possible alternatives, so it's not really important whether utilities are positive or negative. Informally, negative utility generally means something less desirable than the status quo.