Police Chief K.L. Sidwell said officers found the two people suffering from gunshot wounds when they responded to a call at the Scottish Inn motel in the 1700 block of North Garnett Street after 3 a.m.
Both victims were pronounced dead at the scene. They were later identified as 34-year-old Kenya Odessa Hodges and 33-year-old Jerome Kearney.
Anyone with information is asked to call Crime Stoppers at (252) 492-1925 or the Henderson Police Department at (252) 438-4141.