Odbiór Krytyka mały|„Check My Brain” napisany został przed rozpoczęciem sesji Ronald Hart z tygodnika „Billboard” napisał: „«Check My Brain» jest wierny grunge’owej sieci Alice in Chains. Napisany przez gitarzystę Jerry’ego Cantrella, który dzieli się wokalnymi obowiązkami z Williamem DuVallem, utwór obraca się wokół niedoli muzyka do jego relokacji z deszczowego Seattle do słonecznego Los Angeles. Klasyczny, z niskim strojeniem, stąpający, z łatwością może przełożyć się na niewydany kawałek z epoki Dirt”. Ryan Ogle „Check My Brain” klasyfikuje jako „przykład klasycznego utworu Alice in Chains, posiadającego wielkie i ciężkie riffy gitarowe, szczególnie wyeksponowane w refrenach kompozycji”. Sarah Rodman z „The Boston Globe” zwraca uwagę na „mroczne gitary i zwichrowane rytmy”. Siân Llewellyn z brytyjskiego magazynu „Classic Rock” napisała: „«Check My Brain» to klasyczne Alice, z podwójnym wokalem i zwodniczą, chwytliwą melodią oraz refrenem, w którym słychać echa «Man in the Box»”. Andrew Blackie z PopMatters budowę oraz brzmienie „Check My Brain” określa mianem „kwintesencji zespołu”, natomiast odnosząc się do całości stwierdza, że „kiedy przychodzi co do czego, to naprawdę jest to nic więcej, jak piosenka o przeprowadzce”.