Like several other non-human primates, mountain gorillas (Gorilla beringei beringei) in Bwindi Impenetrable National Park, Uganda consume decaying wood, an interesting but puzzling behaviour. This wood has little obvious nutritional value; it is low in protein and sugar, and high in lignin compared to other foods. We collected pieces of wood eaten and avoided by gorillas, and other foods consumed by gorillas, and measured their sodium content. Wood was substantially higher in sodium than other dietary items, and wood pieces from stumps eaten contained more sodium than those that were avoided. Wood represented only 3.9% of the wet weight food intake of gorillas, but contributed over 95% of dietary sodium, leading us to conclude that decaying wood is an important sodium source for Bwindi gorillas. Because sodium has been leached from the weathered soils characteristic of the subhumid and humid tropics, and because terrestrial plants generally do not require sodium, tropical herbivores, including gorillas, often encounter problems locating the sodium essential for their well-being. Decaying wood is an unexpected sodium source.