A common idea about individuals with autism spectrum disorder (ASD) is that they have an above-average preference for predictability and sameness. However, surprisingly little research has gone toward this core symptom, and some studies suggest the preference for predictability in ASD might be less general than commonly assumed. Here, we investigated this important symptom of ASD using three different paradigms, which allowed us to measure preference for predictability under well-controlled experimental conditions. Specifically, we used a dimensional approach by investigating correlations between autistic traits (as measured with the Autism-Spectrum Quotient and Social Responsiveness Scale in a neurotypical population) and the scores on three different tasks. The music preference task assessed preferences for tone sequences that varied in predictability. The perceptual fluency task required participants to evaluate stimuli that were preceded by a similar versus dissimilar subliminally presented prime. The gambling task presented four decks of cards that had equal outcome probabilities but varied in predictability. We observed positive correlations between autistic traits and a preference for predictability in both the music preference and perceptual fluency task. We did not find our hypothesized correlation with gambling behavior but did observe a post hoc correlation showing that participants with more autistic traits were faster to choose the predictable deck. Together, these findings show that a relation between autistic traits and preference for predictability can be observed in a standardized lab environment, and should be considered an important first step toward a better, more mechanistic understanding of insistence on sameness in ASD.