Natal liegt am Atlantik mit den Koordinaten 5° 46' Süd und 35° 12' West. Sie liegt 550 km östlich von Fortaleza, 180 km nördlich von João Pessoa und 290 km nördlich von Recife.