The way gravitational potential is defined is really convenient for scientist who look to outer space and want to leave the gravitational pull of the Earth and when that happens the potential is zero. The earth no longer pull you. From the Earth , you see the highest potential as zero and therefore lower than zero must assume negative values. This is another view of why potential has negative values other than the definition.