La versión definitiva de «Paint It Black» fue grabada el 8 de marzo de 1966, en RCA Studios en Los Ángeles, con el productor discográfico Andrew Loog Oldham presente a lo largo del proceso.