На протяжении последующих пяти лет Р. Валентино еще больше укрепил свое лидирующее положение в Голливуде. Он перешел на киностудию “Парамаунт”, где успешно снялся в фильмах «Шейх» (The Sheik , 1921), «Кровь и песок» (Blood and Sand, 1922), “Господин Бокэр” (Monsieur Beaucaire, 1924); «Орел» (The Eagle, 1925), «Сын шейха» (The Son of the Sheik, 1926) и др.
Однако, блестящая скоропалительная карьера актера вызывала естественное раздражение и зависть многих его коллег. Впрочем, для критики были и вполне обоснованные причины. Кинообраз слащавого прилизанного красавчика далеко не всем пришелся по душе. Газеты писали, что своим триумфом Р. Валентино обязан гомосексуальному сообществу Голливуда.
Обозреватель “Чикаго Трибюн” в статье, озаглавленной "Розовая пуховка для пудры", негодовал: "Когда же мы будем избавлены от всех этих женоподобных юношей – напомаженных, напудренных, усыпанных драгоценностями, наподобие Руди – анютиных глазок?" В 1959 Кеннет Ангер в книге «Hollywood Babylon» приписал Р. Валентино гомосексуальные связи с фотографом и кинооператором Полом Айвано (Paul Ivano, 1900-1984), актерами Дугласом Герардом (Douglas Gerrard, 1891-1950), Жаком Хербертом (Jacques Herbertot) и Андре Давеном (Andre Daven, 1900-1981).
Личная жизнь Р. Валентино изобилует сложными и запутанными поворотами. 6 ноября 1919 он неожиданно для всех женился на незначительной актрисе Джин Акер (Jean Acker, 1893-1978). В Голливуде она была известна, прежде всего, как любовница и протеже главной кинозвезды того времени Аллы Назимовой. Причины, побудившие Р. Валентино жениться на Д.Акер, остаются до конца невыясненными. Зато хорошо известно, что в первую же брачную ночь Д.Акер сбежала от мужа к своей подруге актрисе Грейс Дармонд (Grace Darmond, 1893-1963).
Во время съемок фильма «Uncharted Seas» Р. Валентино познакомился с балериной, актрисой и дизайнером Наташей Рамбовой (1897-1966). Знакомство продолжилось во время работы над фильмом «Camille», в котором Р. Валентино и Алла Назимова играли главные роли.
По словам журналистки Э.Лейдер, между тремя актерами сложился любовный треугольник со всеми подобающими последствиями: бурными признаниями, изменами, ревностью и т.п. Узел сложных отношений разрешился тем, что Р. Валентино сделал Н.Рамбовой предложение. Бракосочетание состоялось 13 мая 1922 в Мексике. На церемонии присутствовали Мери Пикфорд, Дуглас Фербенкс, Глория Свенсон и другие знаменитости. По возвращении в Америку Р. Валентино был немедленно арестован за двоеженство, поскольку не оформил официального развода с Д.Акер. Он вышел на свободу под залог в десять тысяч долларов, внесенный Н.Рамбовой.