El Hunt z czasopisma „Evening Standard” napisała w 2023, że utwór „nadal wydaje się być najświeższą rzeczą na Ziemi”.
Paul Schrodt z serwisu Slant Magazine napisał: „Czy kiedykolwiek istniał bardziej ujmujący i od razu nostalgiczny refren (…)?”. Ponadto opisał utwór jako „przejmujące wspomnienie młodzieńczego lata, na zawsze straconego przez nierozważną miłość”. Jim Beviglia z magazynu „American Songwriter” napisał w 2024: „Jeśli dziś uważnie słuchasz «Borderline», przygotuj się na zdumienie, jak skutecznie Madonna jako wokalistka wtapia się w emocje utworu, nawet na początku swojej kariery. Dodaj do tego perfekcyjną oprawę i nic dziwnego, że to był przełom w jej karierze”.
Es Masley, dziennikarz czasopisma „”, w 2015 roku przyznał utworowi drugie miejsce w rankingu najlepszych singli Madonny. Skomentował: „Zdecydowanie najlepsza piosenka z debiutanckiego albumu Madonny, z tym samym dziewczęcym grymasem, co w jej innych wczesnych hitach, ale w «Borderline» nadaje mu o wiele więcej duszy”. Chuck Arnold z czasopisma „Entertainment Weekly” w 2018 roku przyznał mu 16. miejsce na analogicznej liście, argumentując: „Madonna, której utwory były wówczas grane w radiu dla czarnoskórych, nigdy nie brzmiała tak prawdziwie i z duszą jak w boskim «Borderline»”.