According to police, the incident occurred Monday afternoon on the Cape Fear River Trail.
Around 3:00 p.m., officers were called to the scene after reports of a man exposed himself in the woods line.
Stay on top of breaking news stories with the ABC11 News App
Officers discovered that two females were walking along the trail when the flashing occurred.
Police were unable to locate the suspect, who is described as a Hispanic or Native American male with shoulder length, brown hair and blue shorts.
Anyone with information concerning this incident should call Detective P. Matrafailo with the Fayetteville Police Department at (910) 322-4101 or Crimestoppers at (910) 483-8477.