When I try to compare two versions of a document using MS
Word, it has been crossing out entire paragraphs in RED
and then re-writing it in Blue as if the whole thing was
changed (although only one or two words were changed).  I
tried it many times and got the same result.  Is there a
way to make it work properly.

I used Track Changes - Compare Documents.

Thanks.