Την ίδια χρονιά κυκλοφορεί το διπλό «ζωντανό» άλμπουμ Babylon by Bus και το πολιτικά φορτισμένο Survival, με τραγούδια όπως τα Zimbabwe, Africa Unite, Wake Up and Live και Survival. Το 1980, το Uprising είναι το πιο θρησκευτικό του άλμπουμ, που έμελλε να είναι το κύκνειο άσμα του. Περιείχε τραγούδια όπως τα Redemption Song και Forever Loving Jah.
Τον Ιούλιο του 1977, ο Μάρλεϊ ένοιωσε ενοχλήσεις στο μεγάλο δάχτυλο του δεξιού του ποδιού. Υποβλήθηκε σε εξετάσεις και οι γιατροί διέγνωσαν κακοήθες μελάνωμα. Του ζήτησαν να προχωρήσουν σε ακρωτηριασμό του δαχτύλου του για να σώσουν τη ζωή του, αλλά αυτός αρνήθηκε, επειδή του το απαγόρευαν οι πεποιθήσεις του ως Ρασταφάρι. Επιπροσθέτως, αρνήθηκε να συντάξει διαθήκη για να διευθετήσει τα περίπλοκα περιουσιακά του, καθότι είχε αποκτήσει 12 παιδιά από 8 διαφορετικές γυναίκες. Το απαγόρευε και αυτό ο Ρασταφαριανισμός.
Ο καρκίνος γρήγορα εξαπλώθηκε στα ζωτικά του όργανα. Στις 23 Σεπτεμβρίου 1980 έδωσε την τελευταία του συναυλία στο Πίτσμπουργκ. Βρισκόταν ένα βήμα από τον θάνατο όταν κάλεσε ένα διάσημο γερμανό γιατρό για να τον θεραπεύσει. Ο καρκίνος βρισκόταν στο τελευταίο του στάδιο και ο Μπομπ Μάρλεϊ πέρασε στην αιωνιότητα το πρωί της 11ης Μαΐου 1981 σε νοσοκομείο του Μαϊάμι.
Ο Μπομπ Μάρλεϊ τραγούδησε τον έρωτα, την αγάπη, αλλά και την καταπίεση των μαύρων από τους λευκούς. Βρέθηκε στη δίνη των πολιτικών αντιπαραθέσεων στην πατρίδα του, με μια εις βάρος του απόπειρα δολοφονίας. Όμως, γρήγορα έγινε λαϊκό είδωλο και η ημερομηνία γέννησής του τιμάται ως Εθνική Εορτή στη Τζαμάικα. Πολλά του οφείλουν οι καλλιτέχνες της ραπ, ενώ κάποιοι μουσικοκριτικοί δεν διστάζουν να τον αποκαλέσουν «Νονό του Χιπ-Χοπ», εκτός βεβαίως από «Βασιλιά της Ρέγκε», τίτλος που του ανήκει δικαιωματικά. Το άλμπουμ Legend, που κυκλοφόρησε τρία χρόνια μετά τον θάνατό του και περιέχει τις μεγαλύτερες επιτυχίες του έχει γίνει 10 φορές πλατινένιο, με πωλήσεις που ξεπερνούν τα 12 εκατομμύρια αντίτυπα (2008).