Was it legal that I was taken off my Mortgage?

If she recorded a Quit Claim Deed adding you to title as an owner she cannot simply remove you without your consent.  She may have recorded a document but the simple act of recording does not make the document binding.   If she signed the document in your name then she is guilty of forgery. If she simply removed you from the mortgage you should send her a thank you card as this only relieves you of liability but not of ownership.   Based on your question I think you are very confused about the status of ownership of your property.  You should consult an attorney in a live consultation to work through the issues.