O jornal The Sacramento Bee diz que Solomon estava assistindo à cerimônia do Oscar 2018, no domingo, 4, com sua esposa, quando morreu, em sua casa, na cidade de Sacramento. Seu filho, Michael Solomon, diz que Russell morreu de um ataque do coração.
Solomon inventou o modelo de negócio pioneiro que permitia que as pessoas examinassem discos de todos os gêneros musicais em apenas um lugar. No seu auge, a Tower Records tinha lojas em 20 países, e uma delas, em Tóquio, era a maior loja de música do mundo.
Solomon e a Tower Records foram tema de um documentário em 2015, feito pelo ator Colin Hanks.