I have heard this a many of time from people. Even read it in some post on this site. Can some one give me some scripture reference for this? From what I get from the scriptures:
(KJV) Genesis 3:8-11 8 And they heard the voice of the Lord God walking in the garden in the cool of the day: and Adam and his wife hid themselves from the presence of the Lord God amongst the trees of the garden.
9 And the Lord God called unto Adam, and said unto him, Where art thou?>
10 And he said, I heard thy voice in the garden, and I was afraid, because I was naked; and I hid myself.<
11 And he said, Who told thee that thou wast naked? Hast thou eaten of the tree, whereof I commanded thee that thou shouldest not eat?<
The were sinless up to the point that they disobeyed GOD and ate of the forbidden fruit. They walked on the same earth. (God has not made another earth yet; he cleaned this one by means of a flood.) For they had dressed and kept the garden. They walked sinless.