Why did each compound produce a flame of a different color?

Different elements have different emission spectra, meaning that if the electrons in an atom are excited, they will release that energy in different color of light. The flame color depends on the elements in the compound.