Sunnah.com reference : Book 2, Hadith 82English translation : Book 2, Hadith 216Arabic reference : Book 2, Hadith 218
Narrated Abu Sa'id (RA):
Allah's Messenger (ﷺ) said: "When any of you comes to the mosque he should look and if he sees impurity on his sandals (shoes) he should wipe them and then pray in them."

[Reported by Abu Dawud, and Ibn Khuzaimah graded it Sahih (authentic)].
وَعَنْ أَبِي سَعِيدٍ ‏- رضى الله عنه ‏- قَالَ : قَالَ رَسُولُ اَللَّهِ ‏- صلى الله عليه وسلم ‏-{ إِذَا جَاءَ أَحَدُكُمْ اَلْمَسْجِدَ , فَلْيَنْظُرْ, فَإِنْ رَأَى فِي نَعْلَيْهِ أَذًى أَوْ قَذَرًا فَلْيَمْسَحْهُ , وَلْيُصَلِّ فِيهِمَا }  أَخْرَجَهُ أَبُو دَاوُدَ , وَصَحَّحَهُ اِبْنُ خُزَيْمَةَ  1‏‏1 ‏- صحيح.‏ رواه أبو داود (650)‏ وصححه ابن خزيمة (786)‏ ، ولفظه : قال أبو سعيد الخدري ‏- رضي الله عنه‏- بينما رسول ‏-صلى الله عليه سلم‏- يصلي بأصحابه ، إذ خلع نعليه ، فوضعهما عن يساره ، فلما رأى ذلك القوم ألقوا نعالهم ، فلما قضى رسول الله ‏-صلى الله عليه وسلم‏- صلاته قال : "ما حملكم على إلقائكم نعالكم ؟ " قالوا : رأيناك ألقيت نعليك ، فألقينا نعالنا ، فقال رسول الله ‏-صلى الله عليه وسلم‏- : "إن جبريل أتاني ، فأخبرني أن فيها قذرا ".‏ وقال ‏-صلى الله عليه وسلم‏- : "إذا جاء أحدكم .‏ .‏ .‏ الحديث " .‏ قلت : وأعل بالإرسال ، ولا يضر ذلك ، خاصة وهناك ما يشهد له ، ثم الموصول هو الراجح ، كما ذهب إلى ذلك أبو حاتم في "العلل" (1/330/121)‏ .‏