"goldmine" has received positive reviews from critics, with many complimenting the song's r&b-ish sound. stan mahoney of "the guardian" complimented the song's "rising r&b chant" as a seemingly welcome "departure from [kimbra's] art pop stereotype"; while sasha geffen of consequence of sound called kimbra's vocals on the song "elastic" while also stating that the song has the strongest chorus on the album. ryan reed of "paste" echoed this notion, highlighting the song as "the album's true centerpiece".