Investigators say the bodies were discovered early Wednesday as officers responded to a call about gunfire. No one has been arrested.
Police have identified the victims as 40-year-old Yayehyirad Lemma and 31-year-old Yenenesh Desta.
Police are trying to determine the relationship of the couple and a possible motive for the shootings.
No additional details were immediately available.