Hadhrat Shaykh Zulfiqar Ahmad Naqshbandi hafidhahullah says: 

Some people in India would wear green shoes with much zeal and eagerness and they still do. However, Hadhrat Maulana Qasim Nanautwi (ra) did not wear these kind of shoes his whole life. If they were given to him as a gift, he would refrain from wearing them.

[He would refrain) only because the dome of the Prophet’s (sallahu ‘alayhi wasallam) Mosque was coloured Green. How could he then wear the same coloured shoes on his feet?

Hadhrat Maulana Sayyad Husain Ahmad Madni (ra) said regarding Hadhrat Maulana Qasim Nanautwi (ra), ”He did not wear green coloured shoes his whole life because this was the colour of the dome [situated] above the [Prophet’s (sallallahu ‘alayhi wasallam)] blessed Qabr (resting place.) If he was ever given these as a gift, he would pass them on to someone else.”

During the time when Hadhrat Maulana Qasim Nanautwi (ra) had left for Haj, when they reached a few miles away from Madinah, he began to walk bare-foot. His conscience did not permit him to walk while wearing shoes (on the blessed land of Madinah, where the Prophet’s (sallallahu ‘alayhi wasallam) feet may have fallen.) This was despite the fact that there was an abundance of sharp and pointy pebbles/stones.

Hadhrat Maulana Sayyad Manazir Ahsan Gilani (ra) narrates from Maulana Hakeem Mansoor Ali khan sahib, who was Hadhrat Nanautwi’s travel companion, that, ”the late Maulana [Qasim Nanautwi]  began walking bare-foot a few miles aways from Madinah, in the darkness of the night and reached Madinah [in this state.]

Khutbaat-e-Faqeer, Volume 7, Pages 173-174