John Kenney, de PopMatters, escribió en 2004: «"Veedon Fleece" es un álbum poético, un álbum de un amante del "jazz", una obra maestra del canto, un viaje triste y verde en lugares del corazón que fueron abiertos por primera vez con "Astral Weeks".