Yet another reason I believe all fruit trees should be permanently tagged with a metal plate, attached with wire, stating which variety it is, so that those in the future will be able to know.

You hired some strangers to come in to your yard and they mistakenly took out a much loved old fruit tree? What a horrible experience!

Satsuma ?

The tree was definitely loved by my family. The contractors were given strict orders to leave the tree alone. I came from work and it was gone. The tree was a great fruit producer.

Satsumas look more red than our plums. The flesh on our plums was super dark purple.

There was a guy on this site " Fruitnut" don't know if he is still here maybe if you address your question directly to him he will answer. He is very knowledgeable. He helped me with my apples etc.

Are you sure it was a plum? Could it have been a damson?

The skin color looks exactly like a damson. Same deep purple, but from the pictures I found the damson flesh is green.