Nuvola Rossa era il capo degli Oglalas, la più grande tribù dei Teton Sioux. Egli divenne noto come un guerriero presto nella vita e prima di lasciare il sentiero di guerra, aveva un record di ottanta imprese individuali di coraggio. All’inizio del 1860 guidò una sua band indipendente chiamata the Bad Faces.
Nel giugno 1866, il capo Nuvola Rossa partecipò al consiglio a Fort Laramie. I commissari volevano aprire il sentiero Bozeman attraverso il cuore del territorio Lakota e costruire forti per proteggerlo, ma apparentemente fingevano nei loro consigli con gli indiani che si riferivano a un altro luogo più a ovest dove una strada era già aperta. Quando il colonnello Henry B. Carrington arrivò e Nuvola Rossa apprese che il governo intendeva procedere con l’apertura del sentiero Bozeman e la costruzione di tre forti nonostante le proteste degli indiani, uscì con aria di sfida dalla riunione e iniziò la guerra.
Per due anni, il capo Nuvola Rossa tenne chiuso il sentiero Bozeman e i forti, costruiti con grande difficoltà, per tutti gli scopi pratici. Sebbene ci sia qualche dubbio sul fatto che Nuvola Rossa fosse presente o meno al Massacro di Fetterman nel dicembre 1866 dove il capitano Fetterman e ottanta uomini furono uccisi, fu sicuramente opera dei suoi guerrieri guidati da Crazy Horse. Un’altra parte del comando di Nuvola Rossa in seguito attaccò un partito governativo nella battaglia di Hayfield vicino a Fort C. F. Smith. La sua incessante campagna indusse il governo a cedere, e con il Trattato di Fort Laramie del 1868, il Bozeman Trail fu chiuso e i tre forti furono abbandonati. Red Cloud non era completamente soddisfatto delle disposizioni del trattato. Rifiutandosi di trasferirsi dal North Country al fiume Missouri, si accampò invece a Whetstone (ora situata nella contea di Gregory, SD). Nel 1870 Nuvola Rossa visitò Washington e spiegò le sue rimostranze, ma ricevette poca reazione. Tuttavia, dopo molte trattative, il governo permise a Nuvola Rossa di localizzare la sua agenzia lungo il fiume North Platte. Più tardi ha trasferito la sua agenzia al White River nel South Dakota.
Nuvola Rossa ha accolto il consiglio con la Commissione Crook, che ha cercato di dividere la riserva degli indiani. Nel 1889 il governo finalmente spinto attraverso l’accordo di dividere le riserve in cinque riserve più piccole. Dopo che la Commissione Sioux se ne andò, le razioni degli indiani, che erano diminuite costantemente dal 1886, furono improvvisamente diminuite di più della metà e ridussero i Sioux quasi alla fame. Molti indiani si rivolsero alla mania del Messia e iniziarono a praticare la danza dei fantasmi. Red Cloud non ha partecipato attivamente alle danze, ma non le ha fermate.
Come risultato della rivalità tra i Bad Faces e il gruppo di Crazy Horse, Nuvola Rossa potrebbe aver creato Crazy Horse per essere ucciso. Tuttavia, Nuvola Rossa aveva avuto abbastanza di combattere e dopo Crazy Horse è stato ucciso, ha usato la sua influenza per calmare la tensione e riaffermare la sua leadership.
Capo Nuvola Rossa visse per quasi diciannove anni dopo il massacro di Wounded Knee del 1890. Morì un convertito cattolico romano il 10 dicembre 1909 nella sua casa di Pine Ridge, SD.