How do I change the color of particles with a color ramp?
If your particle system is instancing an object then you can customise the particles to sample random colours by using this node setup on your instancing object: 



Here, all I've done is use the random output of an object info node with a colour ramp :)