I 1991 var han med Horace Parlan i en mye omtalt turné til Moskva, og påfølgende utgivelse. Han bosatte seg i Oregon 1992, og etter hans død (hjerneslag) ble hans lyrikk utgitt, og en biografi er også under utarbeidelse av hans kone. «Red Mitchell Memorial Fund Scholarship» ble etablert og først delt ut i 1997 til Larry Holloway.