Said Muhammad: “Let there be the curse of Allah upon the thief who steals an egg and his hand is cut off, and steals a rope and his hand is cut off.” (Muslim 4185)
Another hadith on this:
Narrated 'Urwa bin Az-Zubair: A lady committed theft during the lifetime of Allah's Apostle in the Ghazwa of Al-Fath, ((i.e. Conquest of Mecca). Her folk went to Usama bin Zaid to intercede for her (with the Prophet). When Usama interceded for her with Allah's Apostle, the color of the face of Allah's Apostle changed and he said, "Do you intercede with me in a matter involving one of the legal punishments prescribed by Allah?" Usama said, "O Allah's Apostle! Ask Allah's Forgiveness for me." So in the afternoon, Allah's Apostle got up and addressed the people. He praised Allah as He deserved and then said, "Amma ba'du ! The nations prior to you were destroyed because if a noble amongst them stole, they used to excuse him, and if a poor person amongst them stole, they would apply (Allah's) Legal Punishment to him. By Him in Whose Hand Muhammad's soul is, if Fatima, the daughter of Muhammad stole, I would cut her hand." Then Allah's Apostle gave his order in the case of that woman and her hand was cut off. Afterwards her repentance proved sincere and she got married. 'Aisha said, "That lady used to visit me and I used to convey her demands to Allah's Apostle. (Bukhari 5:59:597)
Jaibir reported that a woman from the tribe of Makhzum committed theft. She was brought to Allah's Apostle (may peace be upon him) and she sought refuge (intercession) from Umm Salama, the wife of Allah's Apostle (may peace be upon him). Thereupon Allah's Apostle (may peace be upon him) said: By Allah, even if she were Fatima, I would have her hand cut off. And thus her hand was cut off. (Muslim 4190)
This barbarism is still being practiced today. The photo above is of a recent victim of Sharia justice in Mali.