Sunan an-Nasa'i, Book 23, Hadith 36 (Nasa'i 2475)

It was narrated from Abu Hurairah that the Prophet said:

"A person does not have to pay Sadaqah on his horse or his slave."