بقي الربع الخالي مجهولاً لفترات طويلة من الوقت، خاصة أجزائه الأكثر بعداً. وبسبب المساحة الشاسعة التي يشغلها, وظروفه المناخية الصعبة, وتضاريسه الوعرة, ومصادره المجهولة، فإن زيارة تلك المنطقة كانت قليلة، والطرق والبنية التحتية الأخرى كانت غائبة عنه بشكل كبير. وكنتيجة لذلك، فإن هنالك بعض المسميات للمواقع الحدودية، حيث أن مثل هذه المسميات ثابتة وغالباً ما تحدد الكيانات البرية الرئيسية، ومصادر المياه. وبسبب الاتساق العام لكثير من المعالم التي وجدت في الربع الخالي، فإن معظم أسماء المواقع اشتقت من الأشكال المكونة لتلك المعالم. وفي بعض الأحيان، تسمى المواقع بأسماء أنواع بعض النباتات المعروفة في المنطقة، والتي تنبت هناك.، أو يكون المسمى متعلق بأحداث جرت في تلك المواقع، أو بأسماء القبائل التي تعيش بالمنطقة، أو أسماء لأودية معروفة هناك.

ومن أشهر المواقع الحدودية في منطقة الربع الخالي هي: عروق الشيبه، والكدن، والعروق المطردة، والمناذر، والقعود, والغنيم؛ وأشهر المواقع الحدودية المعروفة في الغرب، فهي: المحقن، والحبك، الدقاقة, والحوية؛ وفي الشمال، فهناك: السنام, والزفرة؛ وفي الشمال الغربي يوجد مواقع: عروق مجاري، وبني حمران، وبني رماد؛ وإلى الجنوب هناك: عروق الأوراك، والجلدة، وأمهات مرو ومغدرات.
وهناك العديد من المنخفضات في الجزء الغربي من الربع الخالي، توجد بين الكثبان الرملية. حيث تمتد هذه المنخفضات لمسافات طويلة بين الكثبان الرملية الخطية، وغالباً ما يكون لها أسماء معروفة. فعلى سبيل المثال, يطلق عليها نجران، والعجاشر، والخريطة، والإشارات، والبكرة، والكناور، وأمهات جودان، والمعاطف...الخ. ومن المتعارف، فإن أسماء هذه المنخفضات معروف بشكل جيد في المنطقة أكثر من أسماء الكثبان الرملية الخطية المجاورة لها.