Fayetteville police said that a man, whose name was not being released, was shot late Thursday at the Motel 6 located at 2076 Cedar Creek Road.