There is a lot of controversy over whether or not Castaneda truly experienced everything he wrote about. He claimed his book to be non-fiction, as he actually did study under Don Juan. Whether or not the things he writes about actually happened, is up to you to decide.
I think this is part of what makes the book so fascinating.