Anas bin Malik (may Allah be please with him) said: "Whenever Abu Bakr As-Siddiq (may Allah be please with him) saw the Prophet (peace be upon him) coming, he used to cite this poetic verse:
"The honest, the chosen, the one inviting to good has appeared; glittering like the full moon light with a halo around it."
Abu Hurairah (may Allah be pleased with him) said: "Umar ibn Al-Khattab (may Allah be please with him) used to repeat the poetic verses of Zuhair ibn Abu Salma about Hirm bin Sinan:
"Had you come from anything but a human being, you would have been illuminating like the full moon."
'Umar (may Allah be please with him) used to say to his friends, "like this is the Messenger of Allah (peace be upon him) was, and none but him." 
'Ali ibn Abu Talib (may Allah be please with him) said, "between his shoulders was the seal of prophethood, and he was the last of the Prophets. He was the most generous of all people, had the widest chest among them and the most truthful in speech among them, the most honouring to his covenant, the most cordial in behaviour among them, the most honouring to his companions. Whoever saw him, he would be immediately awed by him, whoever mixed with him, he would love him. I have not seen anyone like him before him nor after him." 
Al-Bara' bin 'Azib (may Allah be please with him) said: "Allah's Messenger (peace be upon him) was of medium build, having wide shoulders with hear reaching to his earlobes. I saw some redness in his beard, and I have never seen anything as handsome as him." 
Anas bin Malik (may Allah be please with him) said, "he was the moderate of build among the people. He was not at all too tall nor too short, having a bright colour not too white not too red, his hair was not too curly nor too straight, but average hair." 
 Similar was recorded by Abu Nu'aim in Dala'il An-Nabuwwah
 See Dala'il An-Nabuwwah by Al-Baihaqi 1:226, and there are supporting narrations for it among the authentic Ahadith.
 Al-Bukhari no. 3551 and Muslim 2337
 See Al-Bukhari no. 3547 and Muslim 2347
Source: Al-Maqdisi, Short Biography of the Prophet (peace be upon him) and his ten companions, Darussalam, Riaydh, Saudi Arabia, 2004, p.52-53.