Deuteronomy 2:1
"Then we turned and journeyed into the wilderness in the direction of the Red Sea, as the LORD told me. And for many days we traveled around Mount Seir.
Numbers 21:4
From Mount Hor they set out by the way to the Red Sea, to go around the land of Edom. And the people became impatient on the way.
Numbers 14:25
Now, since the Amalekites and the Canaanites dwell in the valleys, turn tomorrow and set out for the wilderness by the way to the Red Sea."
Deuteronomy 1:2
It is eleven days' journey from Horeb by the way of Mount Seir to Kadesh-barnea.
Deuteronomy 1:40
But as for you, turn, and journey into the wilderness in the direction of the Red Sea.'
Judges 11:18
"Then they journeyed through the wilderness and went around the land of Edom and the land of Moab and arrived on the east side of the land of Moab and camped on the other side of the Arnon. But they did not enter the territory of Moab, for the Arnon was the boundary of Moab.