An employee at a Domino's restaurant in Fayetteville was shot during a robbery early Thursday morning, police said.