Il brano interpretato da Céline Dion ottenne un'accoglienza mista da parte dei critici musicali. L'editore di "AllMusic", Stephen Thomas Erlewine, scrisse che questa canzone "brilla nel modo più brillante" contrassegnandola come una canzone di spicco. Heather Phares di "AllMusic", valutò il singolo con 4 stelle su 5 e scrisse riguardo l'interpretazione della cantante: "In effetti, le sue esibizioni a "VH1 Divas Live", ai "Grammy Award del" 1998... e nel suo album del 1997 "Let's Talk About Love" hanno cementato "My Heart Will Go On" come la quintessenza dello stile ampio e romantico di Dion." "Yahooǃ" descrisse la canzone come una "power ballad emotiva che ha perfettamente catturato la bramosia romantica [del Titanic]". Su "Vulture" fu scritto che è una canzone potente e ha "uno dei più gloriosi cambiamenti chiave nella storia della musica registrata", e che "la sua eredità è eclissata solo dalla canzone "I Will Always Love You" " di Whitney Houston "certamente molto superiore". "The Washington Post" apprezzò il modo in cui la canzone non fu appena contrassegnata alla fine del film di tre ore, ma ha un motivo lirico che è già stato inserito nei momenti chiave della storia d'amore del film per creare una narrazione musicale.