"Trouble in Mind" is een traditionele Afro-Amerikaanse blues-song met wortels in de late 19e of vroege 20e eeuw. De exacte creatiedatum is onbekend, maar het ontstond uit de mondelinge folk-blues-traditie en werd voor het eerst in de jaren 20 opgenomen.