Decades ago scholars suggested that the wide road and milestones in the Negev are Nabataean but modern research relate them to the Roman Army. Apart from the Nabataean carved steps in the Petra area mainly to religious high places it seems that the Nabataean routes were mainly simple camel trails with minor construction.
Most of the original camel trails descending to the rift valley have been later built as Roman or modern roads and apart from finding Nabataean road related structures along some routes the reconstruction of the Nabataean road network is therefore a bit speculative. The article describes seven camel routes in the Dead Sea area, two routes
in Northern Edom and four in the Petra area.
Published in: Nabataean routes in Transjordan, Michmanim 25, 2014: 7-16 (Hebrew)