All God's Children Need Traveling Shoes

Angelou menelaah banyak subyek dan tema yang tercakup dalam serial autobiografi sebelumnya. Meskipun perannya sebagai seorang ibu merupakan tema penting dalam buku ini, namun itu tidak menjadi pokok bahasan utama dan memenuhi teks, seperti dalam karya lainnya. Di akhir buku, dia membangun ikatan plot ibu-anak ketika dia meninggalkan puteranya di Ghana dan kembali ke Amerika Serikat. Menurut Mary Jane Lupton, "Eksplorasi yang dilakukan oleh Angelou tentang Afrika dan identitas Afrika-Amerika" merupakan tema penting dalam "Traveling Shoes".