Al igual que "Time Fades Away", "On the Beach" obtuvo poco éxito comercial, aunque con el paso del tiempo se convirtió en un favorito de la crítica: al respecto, el crítico Derek Svennungsen describió "On the Beach" como «hipnotizante, desgarrador, lúcido y turbio».