10 października utwór osiągnął najwyższą lokatę magazynu „Billboard” Alternative Songs, na której spędził dwadzieścia tygodni. 3 października „Check My Brain” dotarł do 1. miejsca Mainstream Rock Songs, pozostając na nim przez osiem tygodni. Stał się pierwszym singlem grupy od czasów „No Excuses” z 1994, który osiągnął najwyższą lokatę notowania „Billboardu”. Kompozycja osiągnęła także szczyt zestawienia Billboard Hot Rock Songs oraz 4. Bubbling Under Hot 100 Singles. 5 września „Check My Brain” uplasował się na 62. lokacie Billboard Canadian Hot 100. 31 października dotarł do 71. pozycji Billboard Hot 100 Airplay, pozostając w zestawieniu przez pięć tygodni. Zadebiutował na 99. pozycji notowania Hot 100, docierając 3 października do 92. lokaty. W Polsce utwór notowany był dziesięciokrotnie, docierając do 16. pozycji na liście przebojów Programu Trzeciego.