Det vites ikke sikkert hvor Paran-ørkenen har sin beliggenhet. Ørkenen assosieres ofte med Sinai-fjellet i Egypt, og det er noen tegn på at den kan opprinnelig ha referert til sørdelen av Sinai-halvøya.