Why did Adam claim he was "naked" before God when he and Eve had clothed themselves with fig leaves? After sinning, Adam and Eve "sewed fig leaves together" and made clothing for themselves.  However, when God comes into the garden and calls to Adam, Adam responds by claiming that he was afraid and that his fear came from his own nakedness.  


  Genesis 3:7-10 (ESV)
  7Then the eyes of both were opened, and they knew that they were
  naked. And they sewed fig leaves together and made themselves
  loincloths. 8And they heard the sound of the LORD God walking in the
  garden in the cool of the day, and the man and his wife hid
  themselves from the presence of the LORD God among the trees of the
  garden. 9But the LORD God called to the man and said to him, "Where
  are you?" 10And he said, "I heard the sound of you in the garden,
  and I was afraid, because I was naked, and I hid myself."  


Why does Adam claim he is still naked, even after clothing himself with the fig leaves?
The Nakedness was not merely physical in nature

It's important to note that this is Adam's claim--not God's.  Adam and Eve had indeed taken measures to clothe their nakedness after their sin.  Before sin, when they were both in a state of innocence, it seems they felt no need for clothing.  This is akin to a young child who experiences no shame in being unclothed, much to the chagrin of his parents.

Adam and Eve's clothing appears to have been sufficient in relation to one another.  However, as soon as God enters the picture, the insufficiency of their own efforts becomes apparent.

It seems, then, that mankind's efforts to cover over their own sin may be sufficient among others who have sinned, but it is insufficient in the presence of God.

If Adam's nakedness had merely been physical, then physical clothing would have been sufficient to cover over his shame.  The shame, however, was not merely physical and neither was his sin.  It was also a spiritual act of defiance toward God.

God's Provision

It's interesting to note that later in the chapter, God makes clothing for Adam and Eve.  We must wonder what the fig leaves were insufficient and why God considered other clothing to be superior.

The nature of the clothing provided by God is that they were from the skins of an animal.  Although this is not explicitly stated, it seems reasonable to conclude that this was the first substitutionary sacrifice.  An animal had to die to provide the animal skins for that clothing.  The death of the innocent animal was sufficient to cover the shame of sin, yet it was insufficient to atone for the guilt, since Adam and Eve were still banished from the garden.

While the sacrifice of the innocent covered over the shame of sin, it would require the sacrifice of the Righteous One (Jesus) to atone for the guilt.  

The physical clothing made by God is then a picture of the spiritual clothing that would be provided through the atoning sacrifice of Jesus Christ.

The New Testament speaks of a type of clothing that comes to followers of Christ:


  You are all sons of God through faith in Christ Jesus, for all of
  you who were baptized into Christ have clothed yourselves with Christ. Galatians 3:26-27
  
  Now we know that if the earthly tent we live in is destroyed, we have
  a building from God, an eternal house in heaven, not built by human
  hands. Meanwhile we groan, longing to be clothed with our heavenly
  dwelling, because when we are clothed, we will not be found naked. For
  while we are in this tent, we groan and are burdened, because we do
  not wish to be unclothed but to be clothed with our heavenly dwelling,
  so that what is mortal may be swallowed up by life.  2 Corinthians
  5:1-2


So, Adam was not naked at that time in a physical sense, but he was still naked (exposed, in a state of shame) in a spiritual sense.