Investigators say he followed the girl as she walked in the area of Sun and Columbia streets on Thursday afternoon and Friday morning, April 18 and 19.
The man was driving a vehicle described as a newer model, small black SUV with tinted rear passenger windows.
During the second incident, the man spoke to the girl, asking her questions about her school and her clothing.
He is described as a male Hispanic in his late 20s to mid 30s, with black hair, brown eyes, dark eyebrows, a mustache and yellow teeth.
He spoke English with no accent.
Anyone with additional information is asked to contact Detective Chad Mayfield at (909) 798-7671 or Redlands Police Dispatch at (909) 798-7681.