When choosing strategies for verifying one’s memory, people are more influenced by the perceived cost of using a strategy than by its likelihood of yielding reliable information (i.e., cheap-strategy bias). The current preregistered study investigated whether people with high memory distrust are less likely to exhibit this bias than their low memory distrust counterparts. Participants (N = 535) imagined a scenario in which they witnessed an accident and were then led by friends to question their memories about the accident. Participants had to propose five strategies for verifying that particular memory. Following this, they rated each strategy’s cost, reliability, and their likelihood of using it, as well as completing two validated measur...