Similarity scaling often requires subjects to produce such a large number of judgments that fatigue may become a problem. Yet it remains unclear just how respondent fatigue affects similarity perceptions and resulting judgments. The present study uses a categorization perspective to examine the effects of fatigue on similarity judgments. The results suggest that subjects rely increasingly on category membership as they progress through a similarity judgment task.