We report the observation of magnetoresistance originating from Rashba spin-orbit coupling (SOC) in a metallic heterostructure: the Rashba-Edelstein (RE) magnetoresistance. We show that the simultaneous action of the direct and inverse RE effects in a Bi/Ag/CoFeB trilayer couples current-induced spin accumulation to the electric resistance. The electric resistance changes with the magnetic-field angle, reminiscent of the spin Hall magnetoresistance, despite the fact that bulk SOC is not responsible for the magnetoresistance. We further found that, even when the magnetization is saturated, the resistance increases with increasing the magnetic-field strength, which is attributed to the Hanle magnetoresistance in this system.