Gatafan (Arapça: بنو غطفان Benū Ġatafān), Necid kökenli bir Arap kabilesi.
Başlangıçta Medine'nin kuzeydoğusunda bulunan bir Arap kabile konfederasyonuydu. Gatafan'ın ana kolları Abs, Zubyan ve Eşca kabileleriydi. Muhammed ile etkileşime giren Arap kabilelerinden biriydiler. Hendek Savaşı'nda Kureyş ile ittifak kurmuşlardır.
Gatafan, Hicaz Dağları ile Cebel Şammar arasında Necd'in Vadi el-Rumma bölgesinde göçebe halde yaşayan bir Bedevi kabile grubuydu. Arap soyağacı geleneğine göre kabilenin atası Gatafan bin Sa'd bin Kays Aylan'dı. Daha büyük Kays kabilesinin bir koluydular. Gatafan'ın etimolojisi veya anlamı bilinmemektedir.
İslamdan önce Uzza putuna tapınırlardı.
Muhammed onları İslama davet edince kabul etmediler ve mücadeleye giriştiler. 624 yılında Medine’ye saldıracaklarını haber alan Muhammed 450 kişilik bir birlikle Zûemer Gazvesi için yola çıktı. Ertesi yıl yine aynı niyetle hazırlandıklarını haber alınca Necid Üzerine Zatu’r-Rika Seferi'ni düzenlemiştir. Uzun yıllar Müslümanlarla savaşan ve gücü azalan bu kabile Mekke’nin fethinden önce Müslüman olmuştur. Muhammed’in ölümünden sonra İslamdan çıkan kabile, savaş yoluyla tekrar İslam'ı kabul etmiştir. Sonrasında fazla bir varlık gösteremeyip Arap Yarımadası'ndan ayrıldılar ve güçlü kabileler içinde yok oldular.
Gatafan'ın ana kolları şunlardı: