Participants repeatedly interacted with partners who varied in their trustworthiness in both how they looked and also behaved. We found that trustworthy judgments can be modeled as a dynamic belief about the likelihood of a partner reciprocating and that perceptions of trustworthiness modulate the learning speed.