O videoclipe de "Red Blooded Woman" foi dirigido por Jake Nava, um cineasta inglês que já havia trabalhado com artistas como Beyoncé e Kelis. Foi filmado em Los Angeles, Califórnia, em dezembro de 2003. Começa com uma cena de um engarrafamento congestionado em que Minogue é pego. Ela é mostrada sentada em seu carro cantando a música de maneira sensual, com a câmera focalizando repetidamente seus olhos e lábios. Sua roupa é composta por uma camiseta preta e branca, um cincher de cetim na cintura, jeans com franjas de corrente e um encolher de ombros de pele de carneiro preto (essa roupa foi doada por Minogue para o Arts Centre Melbourne e é exibida na coleção Kylie Minogue).