Sunan an-Nasa'i, Book 23, Hadith 35 (Nasa'i 2474)

It was narrated from Abu Hurairah and attributed to the Prophet:

"The Muslim does not have to pay Sadaqah on his slave or his horse."'