Hamish MacBain z NME pochwalił szybkie tempo utworu, dodając, że taki typ kompozycji był bardzo potrzebny na pierwszej połowie płyty, wypełnionej przede wszystkim balladami. Priya Elan z tej samej publikacji napisała, że tekst „Love on Top” wywołuje 100-watowy uśmiech. Uznając „Love on Top” za przykład klasycznego R&B lat 80., Erika Ramirez z Billboardu opisała ją jako „cudowną piosenkę miłosną”Beyonce’s '4:' Track-by-Track Review.. Spence D. z IGN skomentował, że „radosne usposobienie” i „zuchwałe dźwięki” utworu przypomną słuchaczom, jak „cholernie dobre” było R&B połowy lat 80. Uznając go za jeden z najlepszych utworów na 4, Andy Gill z The Independent określił „Love on Top” jako „małe odniesie do innowacyjnego geniuszu Steviego Wondera”.
Eric Henderson z magazynu internetowego Slant również ocenił pozytywnie „Love on Top”, chwaląc „zakaźnego, optymistycznego ducha” piosenki oraz liczne zmiany tonacji, porównując utwór do stylu Steviego Wondera, Anity Baker i Whitney Houston. Podobną opinię wyraził Joey Guerra z The Houston Chronicle, pisząc, że „Love on Top” to „skoczny jam”, który ukazuje to, co najlepsze z Knowles.