Die Strecke (Distanz bzw. Entfernung) zwischen Natal und Paulista beträgt Luftlinie circa 241 Kilometer (km).
Mit dem Auto, der Bahn oder eventuell auch per Schiff ist die effektive Strecke nach Paulista höchst wahrscheinlich länger, da hier nur die direkte Strecke (Luftlinie), ausgehend von Natal, berechnet wurde.