It is narrated from a Bedouin companion that I have seen patched shoes on the feet of the Prophet (peace be upon him).