Red Cloud foi o chefe da Oglalas, a maior tribo dos Teton Sioux. Ele tornou-se conhecido como um guerreiro no início da vida e antes de deixar o caminho da guerra, ele tinha um registro de oitenta feitos individuais de coragem. No início de 1860, ele liderou uma banda independente chamada The Bad Faces.
em junho de 1866, o chefe Nuvem Vermelha participou do Conselho em Fort Laramie. Os comissários queriam abrir o trilho Bozeman através do coração do território Lakota e construir fortes para protegê-lo, mas aparentemente eles fingiram em seus conselhos com os índios que eles estavam se referindo a outro local mais a oeste, onde uma estrada já estava aberta. Quando o coronel Henry B. Carrington chegou e Red Cloud soube que o governo pretendia prosseguir com a abertura da trilha Bozeman e a construção de três fortes, apesar dos protestos dos Índios, ele desafiadoramente saiu da reunião e começou a guerra. Por dois anos, o chefe Nuvem Vermelha manteve a trilha Bozeman e os fortes, que foram construídos com grande dificuldade, fechados para todos os fins práticos. Embora haja alguma dúvida sobre se Nuvem Vermelha estava ou não presente no Massacre de Fetterman em dezembro de 1866, onde o Capitão Fetterman e oitenta homens foram mortos, foi definitivamente o trabalho de seus guerreiros liderados por Crazy Horse. Outra parte do comando de Red Cloud mais tarde atacou um partido do governo na luta Hayfield perto do Forte C. F. Smith. Sua campanha incansável induziu o governo a ceder, e com o Tratado de Fort Laramie de 1868, a trilha de Bozeman foi fechada e os três fortes foram abandonados. Nuvem Vermelha não estava completamente satisfeito com as disposições do Tratado. Recusando-se a se mudar do Norte do país para o Rio Missouri, ele acampou em Whetstone (atualmente localizado no Condado de Gregory, SD). Em 1870, Red Cloud visitou Washington e explicou suas queixas, mas recebeu pouca reação. No entanto, após muita negociação, o governo permitiu que Nuvem Vermelha localizasse sua agência ao longo do Rio North Platte. Mais tarde, ele mudou sua agência para o Rio White, no Dakota do Sul. Nuvem Vermelha recebeu o conselho com a Comissão Crook, que tentou dividir a reserva dos Índios. Em 1889, o governo finalmente conseguiu dividir as reservas em cinco reservas menores. Após a saída da Comissão Sioux, as rações dos índios, que estavam diminuindo constantemente desde 1886, foram subitamente reduzidas em mais de metade e reduziram os Sioux a quase fome. Muitos índios se voltaram para a mania do Messias e começaram a praticar a Dança Fantasma. Red Cloud não participou ativamente das danças, mas ele não as impediu. Como resultado da rivalidade entre os Bad Faces e o grupo do Crazy Horse, Red Cloud pode ter montado o Crazy Horse para ser assassinado. No entanto, Red Cloud já estava farto de lutar e depois que Crazy Horse foi morto, ele usou sua influência para acalmar a tensão e reafirmar sua liderança. Nuvem Vermelha chefe viveu por quase dezenove anos após o massacre do joelho ferido em 1890. Ele morreu um católico convertido em 10 de dezembro de 1909 em sua casa em Pine Ridge, SD.