Das Estádio João Cláudio de Vasconcelos Machado, auch als Machadão bekannt, wurde im Jahre 1972 erbaut. Seitdem war es Austragungsort vieler wichtiger Fußballspiele. Um sich aber als einer von zwölf Spielorten für die Fußball WM durchsetzen zu können, benötigte Natal allerdings ein größeres und modernes Stadion. Die Lösung: Sowohl das Machadão als auch die angrenzende Sporthalle Humberto Nesi wurden komplett abgerissen. Herausgekommen ist dabei das Estádio das Dunas mit einem Fassungsvermögen von 42.000 Plätzen. Dabei erinnert nicht nur die Form, sondern auch der Name des Stadions an die beeindruckenden Dünen nahe bei Natal.
Die beeindruckendste Düne von allen ist die 120 Meter hohe „Morro do Careca“, ein wahres Spektakel, das viele Menschen an den Strand lockt. Auch der Strand Artistas ist sehr schön, denn dort kann man die unzähligen und farbenfrohen Korallenriffe bewundern.
Zu den bekanntesten Sehenswürdigkeiten von Natal zählen die Kathedrale, das Forte dos Reis Magos, und das Museu do Mar, in dem man sich ein besseres Bild über die Unterwasserlandschaft vor Ort machen kann.
Ganz in der Nähe von Natal finden sich viele beeindruckende Attraktionen, die man auf keinen Fall verpassen sollte, wie z.B. der höchste Leuchtturm Brasiliens in Touros oder der größte Cashewnussbaum der Welt in Pirangi, dessen Baumkrone ca. 8000 m² misst. Sehr schön ist auch der 85 km entfernte Strand Praia da Pipa, der mit einem traumhaften weißen Sandstrand und kristallklarem Wasser beeindruckt. Außerdem kann man hier sehr gut Delfine und Schildkröten in ihrer natürlichen Umgebung beobachten.
Da Natal mit über 300 Sonnenstunden im Jahr eine der sonnigsten Städte Brasiliens ist, spielt bei einem Besuch das Wetter eigentlich immer mit.