Gravitational potential is always negative, because it is defined as the work done per unit mass to bring an object from infinity to a given point in a gravitational field.
Since the force of gravity is attractive, work must be done to move an object against the force of gravity, and this work is negative.