Gris‑Gris foi gravado na Califórnia, mas contou com a participação de músicos nativos de Nova Orleans, misturando o som da cidade natal de Dr. John com a produção da costa oeste.

Embora não tenha entrado nas paradas de 1968, o álbum foi relançado em CD décadas depois e acabou sendo incluído nas listas da Rolling Stone das 500 maiores gravações, subindo até a posição 143 nas edições de 2003 e 2012.