Рост Рудольфа Валентино составлял 1 метр 80 сантиметров.

Женитьба Валентино на Джин Эккер в 1919 году была самым коротким «звёздным» браком в истории — он просуществовал только 6 часов. Вечером в день свадьбы Джин заперлась в номере гостиницы и отказалась впускать мужа; фактически, на этом их семейная жизнь закончилась. Оформив развод, они впоследствии поддерживали вполне дружеские отношения.

В 1923 году Валентино записал на грампластинку две песни в своём исполнении. В том же году была издана тонкая книжка его сентиментальных стихов «Дневные грёзы» («Day Dreams»), которая разошлась тиражом в сотни тысяч экземпляров.

Стены и окна особняка Рудольфа Валентино в Голливуде были закрыты чёрными драпировками, так как актёр страдал гелиофобией.

Смерть Валентино вызвала несколько самоубийств среди его наиболее фанатичных поклонниц.

Перед похоронами Валентино его родственники объявили, что тело актёра будет выставлено в открытом гробу, чтобы с ним могли проститься все его почитатели. Существует легенда, будто из-за опасений, что толпа спятивших от горя фанатов может разнести на части гроб и даже повредить покойника, на траурной церемонии вместо тела в открытом гробу была выставлена специально изготовленная восковая фигура Валентино.

После смерти Валентино появилась в продаже и пользовалась немыслимым спросом открытка-фотомонтаж, на которой актёр был изображён возносящимся на небеса.

К моменту своей кончины Валентино погряз в долгах, из-за чего его родственники не смогли купить для его могилы пристойное место на кладбище. Узнав об этом, Джун Мэтис, сценаристка фильмов «Четыре всадника Апокалипсиса» и «Кровь и песок», разрешила временно похоронить его в семейном склепе Мэтисов в Голливуде. Однако вскоре и она, и её мать также скончались, требовать переноса праха Валентино на другое место стало некому, и временная могила актёра стала постоянной.

В течение многих лет в годовщину смерти Валентино к его могиле приходили тысячи женщин. Это стало настолько привычным, что когда в 1956 году, через 30 лет после смерти актёра, на его могилу не пришла ни одна поклонница, эту новость сочли достойной распространения по каналам крупнейших телеграфных агентств.

В 1960 году в городе Кастелланета, где родился Валентино, ему был установлен памятник.

В 1977 году в США вышел фильм Кена Рассела «Валентино», в котором роль Валентино исполнил Рудольф Нуриев.

В 1978 году часть бульвара Ирвинг в Голливуде была переименована в улицу Рудольфа Валентино.

В октябре 1997 года британский журнал «Empire» опубликовал список «100 главных кинозвёзд всех времён», в котором Валентино занял 80-е место.

В романах и воспоминаниях актёра часто называют «Руди Валь».

В танго имеется специальная фигура, которая названа «Валентино» в честь артиста — мастера танго.