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