עם קבלת הדיווח אודות האירוע, כוחות משטרת תחנת רהט וזיהוי פלילי הגיעו למקום וכוחות משטרה נוספים פתחו בסריקות, איסוף ממצאים בזירה ופעולות לאיתור מעורבים באירוע, כשבמקביל אותר בשטח פתוח, בסמוך לכביש 310, כלי רכב שרוף ונבדק החשד למעורבות הרכב באירוע הירי. על פי החשד עולה כי הרקע לאירוע הינו סכסוך פלילי בין משפחות, זאת כאשר שני הנרצחים הם בני דודים.
מפקד מחוז הדרום, ניצב אמיר כהן קיים הערכת מצב בתחנת רהט ואמר: "אירוע קשה כתוצאה מסכסוך דמים של מספר שנים בין משפחות, הנחתי שהיחידה המרכזית של מרחב נגב תטפל באירוע ולצידה נקצה את כלל הכוחות והאמצעים העומדים לרשות המחוז בכדי להגיע לרוצחים. נמשיך לבצע פעולות אגרסיביות, מבחינתי האירוע בראש סדר העדיפויות של המחוז. אנחנו מצפים מהמנהיגות המקומית לפעול ומהאזרחים הנורמטיביים לשתף פעולה עם המשטרה".
תושבת באר שבע שנסעה באותן דקות במחלף להבים סיפרה ל"מעריב": "עברתי עם הרכב דקה אחרי הירי, ראיתי אותם נמלטים. התקשרתי למשטרה, דיווחתי על תאונה כי לא הבנתי מה קרה עד שראיתי את האנשים ברכב מדממים ואת החלונות מנופצים. זה היה ממש מפחיד".