"Iconic" received favorable reviews from most music critics.
Sam C. Mac of Slant Magazine noted that the song has the album's "toughest, weirdest beat, not to mention a show-stopping Chance the Rapper verse and a pretty disarming message from the singer herself."