 Rob Copsey of the Official Charts Company wrote that Tomlinson "sounds at his most confident and comfortable yet" on "Kill My Mind", and added that there is "something very turn-of-the-noughties-indie-pop about" it.iHeartRadio's Lindsey Smith described the song as a "punk-influenced track with heavy guitars and drums", and thought that it "really showcases his talent and ability to perform different genres effortlessly".Jason Lipshutz of "Billboard" described the track as "the song that lets a pop star rock out" and called it "brash, swaggering and catchy as all hell".