The girls said the men followed them Sunday as they walked on Temecula Creek Road and Pacific Sunset Drive.
A driver and a passenger inside a black SUV approached the girls twice. The second time, the passenger told the girls to get in the car.
Authorities released a sketch of the passenger, who was described as 16 to 18 years old with sandy blonde hair in a buzz cut. There were no details about the driver's description.
Anyone with information was asked to call the Riverside County Sheriff's Department at (951) 696- 3000.