El puente 'Newton Navarro', de una gran belleza arquitectónica es la mayor obra construida en el estado. El es conocido también como el puente de 'todos' o el puente 'Redinha'. Su nombre inmortaliza al gran artista potiguar (natalense) 'Newton Navarro'.
El puente, encima del Rio Potengi, une el barrio 'Santos Reis', donde se localiza la Fortaleza de los Reyes Magos y la playa de 'Redinha' del otro lado del rio.
El debe permitir un rápido crecimiento económico e inmobiliario de Redinha y de los barrios Norte de la ciudad.
Sus características:
. 1,5 kilómetros de largo
. 53 metros de altura en su centro, permitiendo el pasaje de barcos de gran porte.
. El tiene 2 carriles dobles para los autos, y una pista para personas y bicicletas de cada lado.