Can total utility be ever negative?

Never, TU can never ever be negative. It is a sum of utility derived by a consumer by consuming successive units of a commodity. This sum of individual utilities can never be negative.