I 1960 ble Charles M. Russell Elementary School bygget i Missoula, Montana. I 1965 ble en videregående skole bygget på nordsiden av Missouri-Elven i Great Falls, Montana og fikk navnet Charles M. Russell High School for å ære av Russell. Ian Tysons 1987 album, , inkluderer en sang med tittelen "The Gift" som forteller historien om Russell. Michael Nesmith, av Monkees fame, spilte inn en sang med tittelen "Laugh Kills Lonesome" som var inspirert av, og beskriver innholdet i et velkjent Russell-maleri med samme navn. Native Blackfeet visesanger Jack Gladstone skrev en sang dedikert til Russell med tittelen «When the Land Belonged to God». Sangen beskrev Russells maleri av samme navn. I 1991 ble Russell innlemmet i St. Louis Walk of Fame. Noen av Russells malerier ble vist i ABC TV-serien med skuespilleren James Arness. Russell ble tatt inn i første klasse av Montana Utendørs Hall of Fame i 2014. Russells veggmaleri med tittelen henger i State Capitol-bygningen i Helena, Montana. Russells 1918 maleri ble solgt for $5,6 millioner i 2005 en auksjon.