Surveillance video showed Upshaw at a market in /*Castaic*/ where the victim agreed to give him a ride if he bought her a bottle of alcohol last August.
Investigators said Upshaw later raped her in a remote area outside of Castaic.
Upshaw is also a suspect in rape cases in Washington and Oregon, and is a person of interest in a homicide investigation in Phoenix, Ariz.