An evolutionary approach to stigmatization suggests that disease-avoidance processes contribute to some instances of social exclusion. Disease-avoidance processes are over-inclusive, targeting even non-threatening individuals who display cues of substandard health. We investigated whether such cues motivate avoidance of physical contact in particular. In Studies 1 and 2, targets with disease (e.g., leprosy) or atypical morphologies (e.g., amputated leg, obesity) were found to arouse differentially heightened discomfort with physical (versus nonphysical) contact, whereas a criminal target (stigmatized for disease-irrelevant reasons) was found to arouse elevated discomfort for both types of contact. Study 3 used a between-subjects design that eliminated the influence of extraneous factors. A diseased target was found to arouse differentially heightened discomfort with physical (versus nonphysical) contact, and to do so more strongly than any other type of target.