A homicide investigation is underway in northeast Oklahoma City after a man was found shot to death outside of a motel.