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