I'm not familiar with your first expression, but "Don't judge a book by its cover" is very common in the US. It means that you can't tell what is on the inside just by looking at the outside.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.