يقدر عمر العصر الحجري الحديث من 7500 إلى حوالي 5500 سنة قبل الميلاد وكان المناخ في هذه الفترة رطب شبه مطير لكن مع الأسف لا تتوفر لدينا معلومات عن العصور الحجرية في صحراء الربع الخالي وعن الاستيطان المبكر وذلك لعدم اكتمال المسح الأثري في المنطقة الشرقية .