 while Fraser McAlpine of BBC opined that it "appropriates some of the primal chanting and hollering of Tune-Yards, but brings in a big pop chorus".Following its release, "Sun of a Gun" received generally positive reviews from music critics.When Leahey reviewed the parent album, he stated the single "stand[s] out from the rest of the pack".