Tindley var også en poet, tekstforfatter og komponist av en rekke salmer og gospelsanger, og er anerkjent som en av de som grunnla den amerikanske gospelmusikken. Fem av hans salmer finnes i salmeboken til metodistkirken for 1989. Hans komposisjon «I'll Overcome Someday» er blitt kreditert som grunnlaget for den amerikanske borgerrettsbevegelsens særskilte hymne «We Shall Overcome». Denne sangen, «We Shall Overcome», ble videreutviklet og ferdigkomponert av musikere ved Highlander Folk School i 1947. Tindleys sang kom til skolen via omveger på 1930-tallet av tobakksarbeidere fra Charleston i Sør-Carolina. Kulturarbeideren og pedagogen Zilphia Horton lærte bort sangen ved skolen hvor andre, som Pete Seeger og Guy Carawan, hørte den. De endret Tindleys refreng «I'll Overcome Someday» til «We Shall Overcome» og sangen ble sunget langsommere for å passe som en marsjhymne.