Safe as Milk est le premier album de Captain Beefheart & His Magic Band, sorti en 1967. Les morceaux font état d'une forte influence venue du blues, mais il contient également divers éléments comme des paroles surréalistes et une métrique biscornue, qui deviendront plus tard la marque de fabrique de Beefheart.
L'album est également notable par la participation du guitariste Ry Cooder, alors âgé de 20 ans seulement.
Malgré son caractère éminemment avant-gardiste, l'album ne reçut qu'un accueil très mitigié et ne fut réellement apprécié que par un petit nombre d'initiés. En Europe il semble que Safe as Milk ait eu un impact légèrement supérieur ; il fut en particulier remarqué par John Lennon, alors membre des Beatles, qui lui fit une petite publicité en placardant des autocollants promotionnels de l'album dans certaines parties de sa maison.