I intend to add tips about optimizing Clojure programs here as I learn them.

Heap Analysis

Your Clojure program is using a lot of memory and you don't know why. Take a heap dump, load it in Eclipse Memory Analyze (MAT), look at the "Leak Suspects", and start with the biggest.