Sunan an-Nasa'i, Book 23, Hadith 34 (Nasa'i 2473)

It was narrated that Abu Hurairah said:

"The Messenger of Allah said: 'A Muslim man does not have to pay Zakah on his slave or his horse."'