Walking on Locusts je studiové album velšského multiinstrumentalisty Johna Calea; v pořadí dvanácté, které vyšlo výhradně pod jeho jménem. Album vyšlo v září roku 1996 u Hannibal Records a jeho producentem byl sám Cale.[4] Podíleli se na něm například i David Byrne ze skupiny Talking Heads a Maureen Tuckerová, se kterou Cale dříve působil ve skupině The Velvet Underground. Byrne hraje v písni „Crazy Egypt“, kterou s Calem rovněž složil. Tuckerová hrála v písních „Dancing Undercover“ a „Set Me Free“. Skladbu nazvanou „Some Friends“ věnoval Cale zesnulému kytaristovi Sterlingu Morrisonovi.[5] Jde o Caleovo jediné sólové album vydané v této dekádě.