Несмотря на относительную доступность большинства треков по сравнению со следующими работами Captain Beefheart, альбом «Safe As Milk» уже сполна демонстрирует и широкий вокальный диапазон, и эксцентричный подход музыканта. Многие композиции здесь решены в духе классических образцов блюза, соула или гаражного рока, однако все эти стили почти неминуемо подвергаются причудливой деконструкции — на уровне структуры, гармонии, текста или как минимум предельно своеобразной вокальной подачи.