Frozen, weren't they? I don't believe the controversial dinosaur soft tissue was discovered in such a state.
I think most if not all of the mammoths were frozen. But somehow, as far as I know, we've never found a dinosaur in a state like this: