This study aimed at identifying linguistic factors that could contribute to understanding individual differences in executive control among bilinguals. Directionality and type of natural language switching, age of second language acquisition, and language proficiency were evaluated in a sample of 112 early bilingual adults. Participants performed several computerized tasks tapping into three dimensions of executive control: inhibition of interference, working memory updating, and shifting. Regression analyses showed that frequent switching to the second language was associated with more efficient executive processing, enhanced working memory updating processes, and better shifting ability. Moreover, higher frequency of unintended language switches was associated with lower interference control abilities. Frequency of language switching behavior was the principal predictor of executive control, beyond age of second language acquisition and language proficiency. Results suggest that frequent language switching is related to enhanced executive control, while the unintended switching of languages could be associated with low interference control.