Der Name Horeb taucht zum ersten Mal in Exodus 3:1 auf, in der Geschichte von Mose und dem brennenden Busch. Nach Exodus 3,5 galt der Boden des Berges als heilig, und Mose wurde von Gott aufgefordert, seine Sandalen auszuziehen.
Exodus 17,6 beschreibt den Vorfall, als die Israeliten ohne Wasser in der Wüste waren. Als Mose „auf dem Felsen am Horeb“ war, schlug er an den Felsen und holte Trinkwasser aus dem Felsen. In Exodus 17,7 heißt es weiter, dass Mose „die Stätte Massa und Meriba nannte, weil die Kinder Israel zankten und den Herrn versuchten, indem sie sagten: ‚Ist der Herr unter uns oder nicht?'“
Die einzige weitere Verwendung des Namens in Exodus ist in Exodus 33,6, wo Horeb der Ort ist, an dem die Israeliten ihren Schmuck ablegten. Diese Stelle (d.h. Exodus 33,1-6) lässt vermuten, dass der Horeb der Ort war, von dem aus die Israeliten nach Kanaan aufbrachen, als sie ihre Exodus-Reise fortsetzten.
Im Deuteronomium wird der Horeb mehrmals im Bericht über die Wanderungen der Israeliten in der Wüste erwähnt: Deuteronomium 1,2, 1,6 und 1,19. Mose erinnerte sich in Deuteronomium 1,6 daran, dass Gott zu den Israeliten am Horeb gesagt hatte: „Ihr habt lange genug auf diesem Berg gewohnt; kehrt um und macht euch auf den Weg“, was bestätigt, dass der Horeb der Ort war, von dem aus sie sich auf den Weg nach Kanaan machten.
Der Bericht über die Übergabe der Zehn Gebote an Mose und die Verweise darauf enthalten Erwähnungen des Horeb in Deuteronomium 4,10, 4,15, 5,2, 9,8, 18,16 und 28,69. Ähnliche Hinweise finden sich in Psalm 106,19 und Maleachi 4,4. Deuteronomium 5,2 erweckt den Eindruck, dass die jetzige Generation, zu der Mose sprach, am Berg Horeb anwesend war, als Mose mit den Geboten herabstieg, obwohl „die einzelnen Anwesenden mit Ausnahme von Mose, Josua und Kaleb alle umgekommen waren. Man könnte mit Fug und Recht sagen, dass er mit denjenigen geschlossen wurde, an die sich Mose zu diesem Zeitpunkt wandte, da sie die Nation bildeten.“
1. Könige 8,9 und 2. Chronik 5,10 besagen, dass die Bundeslade nur die Tafeln enthielt, die Mose am Horeb übergeben worden waren. In 1. Könige 19,8 besucht Elia „Horeb, den Berg Gottes“.
Nach der dokumentarischen Hypothese wird der Name Sinai in der Tora nur von der jahwistischen und priesterlichen Quelle verwendet, während Horeb nur von der elohistischen und deuteronomistischen verwendet wird.
Im Neuen Testament gibt es keine Hinweise auf Horeb. In Galater 4,24-25 wird der Berg Sinai erwähnt:“… Ein Bund ist vom Berg Sinai und gebiert Kinder, die Sklaven sein sollen: Das ist Hagar. Hagar aber steht für den Berg Sinai in Arabien und entspricht der heutigen Stadt Jerusalem, denn sie ist mit ihren Kindern in Sklaverei.“ Auf den Berg Sinai/Horeb wird in Hebräer 12:18-21 angespielt.