In most studies of facial attractiveness perception, judgments are based on the whole face images. Here we investigated how attractiveness judgments from parts of faces compare to perceived attractiveness of the whole face, and to each other. We manipulated the extent and regions of occlusion, where either the left/right or the top/bottom half of the face was occluded. We also further segmented the face into relatively small horizontal regions involving the forehead, eyes, nose, or mouth. The results demonstrated the correlated nature of face regions, such that an attractiveness judgment for one face part can be highly predictive of the attractiveness of the whole face or the other parts. The left/right half of the face created more accurate predictions than the top/bottom half. Judgments involving a larger area of the face (i.e., left/right or top/bottom halves) produced more accurate predictions than those derived from smaller regions, such as the eyes or the mouth alone, but even the smallest and most featureless region investigated (the forehead) provided useful information. The correlated nature of the attractiveness of face parts shows that perceived attractiveness is determined by multiple covarying cues that the visual system can exploit to determine attractiveness from a single glance.