You can use sprites as your particle's render type, and have the per particle color (or texture, can't remember) change randomly on birth.