استخدم برنامج الحمايه في قضيه تفجيرات اوكلاهوما عام 1995 ومنذ فتره طويله، يحق للشهود في قضايا الارهاب الحصول علي حمايه فيدراليه، حيث يحصلون علي هويات واماكن اقامه جديده. لكن تقريرا لوزاره العدل الامريكيه اورد ان برنامجها لحمايه الشهود لم يبعث بعض الهويات الجديده الي مركز مراقبه الارهابيين الذي يديره مكتب التحقيقات الفيدرالي . وخلص التقرير الي ان نتيجه للخلل الامني "كان من الممكن للارهابيين المعروفين او المشتبهين بالارهاب ان يستقلوا رحلات طيران تجاريه داخل او عبر الولايات المتحده، يتفادوا واحده من اهم الوسائل الحكوميه الرئيسيه للتعرف علي الارهابيين وتعقب تحركاتهم وانشطتهم". وقد تمكن "عدد صغير ولكن مؤثر" ممن تعتبرهم الولايات المتحده ارهابيين معروفين او مشتبهين بالارهاب ان يستقلوا طائرات، حسبما جاء في التقرير الذي اعده المفتش العام. مواضيع قد تهمك نهايه واعلنت وزاره العدل الامريكيه انها عدلت نظام مشاركه المعلومات لديها، مشيره الي انها تطبق منذ ذلك الحين سياسه لتقييد السفر. كما ذكرت الوزاره ان جهاز الامن المسؤول عن برنامج حمايه الشهود اجري مراجعه للمشاركين في البرنامج كافه. وقد وفر البرنامج حمايه لمن تعاونوا في المحاكمات في قضايا تفجير مركز التجاره العالمي عام 1993، وتفجير مدينه اوكلاهوما عام 1995، والتخطيط لتفجير انتحاري بقطارات الانفاق في مدينه نيويورك عام 2009.
توصل مدققون بالولايات المتحده الي ان ارهابيين ممن كانوا مدرجين ضمن برنامج حمايه الشهود تمكنوا من السفر علي متن رحلات طيران، وذلك بسبب عدم اضافه هوياتهم الجديده لقوائم الممنوعين من السفر.