Brian Jones berperan penting dalam aransemen lagu ini dengan permainan sitarnya. Sitar ini terinspirasi dari penggunaan sitar oleh The Beatles dalam lagu "Norwegian Wood." Meskipun kontribusinya signifikan, Jones tidak tercatat sebagai penulis resmi lagu ini. Ia dipecat dari band pada 1969 karena masalah pribadi dan kecanduan narkoba, dan meninggal dunia kurang dari sebulan kemudian.
Lagu ini telah menjadi soundtrack dalam berbagai media, termasuk serial TV "Tour of Duty" yang mengisahkan Perang Vietnam, dan film "Full Metal Jacket" karya Stanley Kubrick. Di samping itu, "Paint It Black" juga telah di-cover oleh banyak musisi lintas genre, seperti U2, Deep Purple, dan Ciara.
Versi cover lagu ini terus berkembang, dengan Ciara membawakannya dengan sentuhan R&B untuk film "The Last Witch Hunter" pada 2015. Selain itu, lagu ini juga digunakan dalam berbagai iklan komersial, termasuk iklan Ford pada 2018 yang menampilkan Bryan Cranston, serta iklan Pepsi Zero Sugar yang diiringi versi baru oleh Missy Elliott dan H.E.R. pada Super Bowl 2020.