This paper asks how the evolution of cultural ideas about credibility shapes the form of asylum claims, and in light of this process, how asylum-seekers navigate competing demands to make credible claims of persecution and fear. Using a sample of 150 asylum claims from around the world, lodged over a 30-year period, it shows how asylum-seeking takes place in culturally “unsettled times,” which require claimants to adjust the ways they seek to demonstrate their credibility as they navigate the competing demands of organizational legibility, legal requirements, and cultural perceptions.