They weren't saying that those truths were self-evident. They said they hold them to be - meaning they were saying that they needed no reason to prove that all men are created free.