Charles Romo's housekeeper found him dead in his bed. The 48-year-old's hands had been tied. His face was covered in blood and a plastic bag was placed over his head.
Officers don't know what led up to his murder, but they are now reviewing surveillance video to see if they can see the killer.
Romo was originally from Houston and had not lived in his apartment in New York's Hamilton Heights neighborhood for long.
Take ABC13 with you!
Download our free apps for iPhone, iPad, Android and Blackberry devices