band-pass filters, feed in to analog inputs.. what you are looking for is called a spectrum analyzer.
There's also chips out there that do this via FFT (fast fourier transformations) but I don't think Arduino has the horsepower to do it. Given that, bandpass in the audio, scatter the output LED's around, there ya go.