A label can efficiently convey nonobvious information about category membership, but this information can sometimes conflict with one's own expectations. Two studies explored whether 24-month-olds (N = 56) would be willing to accept a category label indicating that an animal (Study 1) or artifact (Study 2) that looked like a member of one familiar category was actually a member of a different familiar category. Results showed that children were receptive to these unexpected labels and used them as the basis for inference. These findings indicate that linguistic information can lead even toddlers to "disbelieve their eyes." (Contains 4 tables and 2 figures.)