Fayetteville police say someone stabbed a woman to death while she was walking with her husband near their house on Baxter Street Tuesday night.