Fayetteville police investigate the stabbing death of a woman found near the intersection of Baxter Street and Southview Circle Tuesday night.