I just bought about 15 flashing leds, mounted them in parallel with a resistor and a 9V battery and I have a problem as they are not synchronized (one lights in green and another one in red, etc ...).
Well for starters, each led should have its own resistor, the circuit in each led will probably be off just a few micro seconds from the next, I dont know if they would ever blink in unison...
Blinking LEDs often have built in resistors, depends on the exact LED you have. As Mike said they will never blink perfectly in sync. They'll start that way, but due to temperature/voltage and manufacturing variations they'll de-sync over any length of time. Normal LEDs and an actual driving circuit would be required to make them all blink at the same time.