For Centuries the human body has been shaped in manifold ways according to time and place and, therefore, has often been considered to function as a cultural map. Thus, the outward appearance of a person is not only his/ her individual expression in society, but also sheds light on the culture he/she comes from. The physical appearance of the people was among the first things that travellers inevitably noticed when they made their way to foreign lands and cultures. The foreigners different looks caused various responses in the travellers minds, which allow insight into their own intrinsic ideas and expectations on physical beauty. The idea that the outward beauty of a person is a reflection of a morally good character dates back into ancient times. Although there has never been found any concrete evidence for such a connection, the assumption that a persons physical appearance is directly related to his/her character is still present today. The aim of this paper is to analyse the reports of three European long- distance travellers John of Pian de Carpine, William of Rubruck and Odoric of Pordenone regarding their perception of the physical appearance of the foreign people. What importance did they give to the outward looks of others in their reports? Were their descriptions objective or judgmental and opinionated? Did they draw conclusions from the foreigners outward appearance on their character? What do their accounts say about their own intrinsic ideas of physical beauty? The first part of this paper deals with some general aspects regarding the travel conditions in the middle ages as well as the contemporary theological-philosophical theories of beauty, which is followed by an attempt to identify a tangible ideal of male and female beauty of that time. Further, conventions of European medieval clothing and fashion will be outlined. The second part of this paper holds the analysis of the travel reports.