Redaktorzy magazynu „Rolling Stone” w 2016 wymienili go na czwartym miejscu rankingu najlepszych piosenek Madonny. W analogicznej liście z 2023 roku, opublikowanej przez tygodnik „Billboard”, numer zajął 19. miejsce, co Joe Lynch argumentował: „to czysta popowa rozkosz o ponadczasowym temacie (…). I choć utwór mógłby być hitem dla każdego, to wokal Madonny – przytłaczająca mieszanka bolesnej naiwności i uwodzicielskiej witalności – wprowadza «Borderline» do elitarnego kręgu popowych klasyków, które wciąż brzmią świeżo i aktualnie dla każdego pokolenia”.
Dziennikarze tygodnika „Time” w 2011 umieścili utwór na 69. miejscu na liście najlepszych piosenek w historii. argumentowała: „Później Madonna śpiewała piosenki bardziej inteligentne («Material Girl»), bardziej efektowne («Like a Prayer») i bardziej seksowne («Justify My Love»). Ale «Borderline» (…) oddaje istotę jej popowego uroku: świeżość, prostotę i witalność”. Dziennikarze czasopisma „Billboard” w 2023 roku uplasowali go na 128. miejscu w rankingu najlepszych popowych piosenek w historii, charakteryzując go jako „najczystsza, w 100% klasyczna słodycz”.
Odbiór komercyjny