The song was first released on July 29, 2020. It was released concurrently with another single – "CMFT Must Be Stopped".[4] A lyric video was released on the same day.[5] A full music video was later released on August 19, 2020.[6] The song debuted at number 24 on the BillboardMainstream Rock Songs[7] and number 21 on the BillboardHot Hard Rock Songs chart, just after a single week of being released.[8]
With Corey Taylor's comments on the CMFT album, in regards to it being across many various genre and in styles not commonly found in his band's Slipknot and Stone Sour, publications noted the difference in sound between "Black Eyes Blue" and "CMFT Must Be Stopped".[9][2] While publications commonly referred to the latter as rap rock,[2][1][3] "Black Eyes Blue" was described as power pop by Rolling Stone magazine.[2]Consequence of Sound referred to "Black Eyes Blue" as "more of a straight-ahead rocker" with "melodic punk-like verses reminiscent of [the band] Rise Against".[1]