تم اكتشاف رمال الكولينا بمنطقة كب النخلة والتى تستخدم فى صناعة السيراميك كما تم اكتشاف خام الدمليت جنوب مدينة الغردقة، وكذلك منطقة للرخام الابيض على طريق سفاجا—القصير خلف قرية ام الحويطات وداخل المنطقة الجبلية لمسافة 36 كم وهذا الاكتشاف هو اول اكتشاف من نوعه فى مدينة سفاجا. وتتمتع محافظة البحر الاحمر باحتياطى كبير من الخامات المحجرية المختلفة ( رخام -جرانيت - رمال بيضاء -واملاح حجر جيرى - جبس-السماق الامبراطورى -زلط )، والتى تستخدم فى صناعات مختلفة وتتميز حيث تعتبر الثروة التعدينية ومنها المحاجر مستقبل الصناعة فى مصر وتضم المحافظة الكثير من المحاجر المجهزة للترخيص والتى تعتبر أرضا خصبة لاقامة مصانع للرخام بمختلف مدن المحافظة وايضا مصانع للرمال الزجاجى خاصة بمدينة رأس غارب . وقام مشروع محاجر البحر الاحمر فى الفترة الماضية باكتشاف العديد من الخامات المحجرية المختلفة مثل مناطق للسماق الامبراطورى والذى يعتبر الاكتشاف الاول من نوعه فى مصر واكتشاف اماكن لخام الجرانيت الاحمر واماكن للرخام البيج والكريمى والابيض واماكن لخام الجبس والرمال البيضاء ومناطق للجرانيت الابيض والرمادى والفردى وتتوالى الاكتشافات المحجرية بالمحافظة لدعم الثروة المعدنية وتحديثها على اكمل وجه . وعن نظام المراقبة والتفتيش على المحاجر فى المحافظة فيتم بمعرفة ادارة المحاجر ومشروع محاجر البحر الاحمر وتتم عمليات التفتيش باستخدام احدث الاساليب لهذه المراقبة للتصدى لأى محاولات سرقة من اى نوع وقد تم عمل العديد من المخالفات خلال عام 2010-2011قدرت بمبلغ 890 الف جنيه تم سدادها من قبل المخالفين لصالح إيرادات الدولة.