Notice they hid after the clothed themselves. And why did they hide?
Gen 3:10 KJV And he said, I heard thy voice in the garden, and I was afraid, because I was naked; and I hid myself.
Seems like they thought they were covered, but when the VOICE/WORD came, they realized the truth. Still not enough.