The woman told officers she had walked to the McDonald's on Santa Fe Drive around 3 a.m. She says while she was there the group accosted her.
The trio then forced the woman into her own car, drove her to another location, and sexually assaulted her.
The suspects then drove the victim back to an address along Yadkin Road before fleeing the area.
The suspects were described as black males, between 20-25 years of age with shoulder length dreadlocks. They also spoke with an accent.
Anyone with information concerning the sexual assault or the identity of the suspects is asked to call the Fayetteville Police Department Special Victims Unit at (910) 257-3668 or Crimestoppers at (910) 483-TIPS (8477).