Sunan an-Nasa'i
It was narrated that 'Amr bin Aws said: "The sandals of the Messenger of Allah (ﷺ) [SAW] had two straps."
أَخْبَرَنَا عَمْرُو بْنُ عَلِيٍّ، قَالَ حَدَّثَنَا صَفْوَانُ بْنُ عِيسَى، قَالَ حَدَّثَنَا هِشَامٌ، عَنْ مُحَمَّدٍ، عَنْ عَمْرِو بْنِ أَوْسٍ، قَالَ كَانَ لِنَعْلِ رَسُولِ اللَّهِ صلى الله عليه وسلم قِبَالاَنِ .
Grade: Sahih (Darussalam)
Reference