Скажем, так его описывала Э. Уоллес в своей скандальной книге «Ученица мага»: «Он был такого же роста, как и я, – пять футов и два дюйма (158, 3 см), приятно полноват, безукоризненно одет во все черное – классический костюм и галстук – ничего похожего на «шаманское одеяние», которое я смутно себе представляла в виде тюрбана или головного убора с перьями, и выглядел гораздо более официально, чем было принято по моде семидесятых годов. У него была роскошная копна черных кудрей, сверкающая улыбка и умиротворяющие карие глаза. Он выглядел невероятно доброжелательным.
Обезоруживающая улыбка Кастанеды не скрывала передних зубов, на которые по старомодной мексиканской привычке были надеты золотые коронки».
Отечественный исследователь и практик А. Ксендзюк приводит немного иное описание: «Слово «кастанеда» означает «каштановая роща», да и сам Кастанеда немного напоминает каштан: крепкий, но мягкий в общении латиноамериканец ростом 165 сантиметров, весом около 70 килограммов. Он так и пышет здоровьем. Коротко стрижет свои темные волосы, у него черные, блестящие глаза. Одевается Кастанеда в консервативной манере, стараясь ничем не выделяться, независимо от того, что на нем – темный деловой костюм или спортивная майка».
В середине 90-х один журналист описал внешность Карлоса в его поздний период, и мы видим существенные различия: «Он казался не старше пятидесяти лет, и его рост был, по моим оценкам, немногим больше метра шестидесяти. Он был худощав, атлетического телосложения, его движения отличались проворством. Его густые седые волосы немного курчавились; одна прядь ниспадала на лоб. Кожа была немного желтоватой, глаза большие, карие, почти черные. Они становились влажными, когда он смеялся, а делал он это очень часто. Рот был большой, с красиво очерченными губами, нос средней величины, на конце немного сплющенный. Он говорил на прекрасном испанском, только в рокочущем «р» чувствовалось влияние английского. Он использовал много мексиканских выражений и некоторые аргентинские речевые обороты, но никакого определенного акцента не имел. На нем были темные брюки, светлая рубашка с короткими рукавами и спортивные туфли».