Don't judge a book by its cover.
Never judge by appearance.
A fair face may hide a foul heart.
Appearances are deceitful.
You cannot judge a tree by its bark.