"Got My Mojo Working" is a blues song written by Preston "Red" Foster and first recorded by R&B singer Ann Cole in 1956. Foster's lyrics describe several amulets or talismans, called mojo, which are associated with hoodoo, an early African-American folk-magic belief system.