We used to garland the sheep, and the Messenger of Allah ﷺ would send it on while remaining in a state of non-ihram, with nothing forbidden to him.
أخبرنا الحسين بن عيسى ثقة قال حدثنا عبد الصمد بن عبد الوارث قال حدثني أبي عن محمد بن جحادة ح وأنبأنا عبد الوارث بن عبد الصمد بن عبد الوارث قال حدثني أبو معمر قال حدثنا عبد الوارث قال أنبأنا محمد بن جحادة عن الحكم عن إبراهيم عن الأسود
كنا نقلد الشاة فيرسل بها رسول الله ﷺ حلالا لم يحرم من شيء
Narrated by Muslim, Hajj, chapter on the recommendation of sending sacrificial animals to the Sacred Precinct, etc., hadith no. 1321/368, from the hadith of Abdul-Samad, with the same wording. It is also in Kubra: 3771.