Τα τελευταία χρόνια της ζωής του, ο Valentino είχε συνάψει σχέσεις με την γνωστή ηθοποιό Pola Negri. Πριν ανέβει η ταινία "The Son of the Sheik" ο Valentino κατέρευσε και μπήκε στο νοσοκομείο στις 15 Αυγούστου 1926.
Υποβλήθει σε μια στομαχική εγχείριση, αλλά ήταν ήδη πολύ αργά. Πέθανε στις 23 Αυγούστου 1926. Εγιναν δύο κηδείες εις μνήμην του, μια στην Νέα Υόρκη και μια στο Hollywood.
