Actually, they're not, they're due to the expansion of the universe. Pop science treatments often say the redshifts are due to the Doppler effect, but that's sloppy terminology. The redshift doesn't really tell you "how fast" a distant galaxy is moving away (although the pop science treatments talk as if it does); what it really tells you is how much the universe has expanded since the galaxy emitted the light you are seeing. So if we're seeing light from a quasar at redshift z = 1, the universe has expanded by a factor of 2 (i.e., a factor of 1 + z) since that light was emitted. And the cosmic microwave background has a redshift of about 1000, so the universe has expanded by a factor of about 1000 since it was emitted (for redshifts this large, 1 + z and z are pretty much the same).
As far as "strong proof" that the redshifts are in fact due to the expansion of the universe, and not some other cause, see Ned Wright's cosmology FAQ for a good discussion:
https://en.wikipedia.org/wiki/Halton_Arp
https://en.wikipedia.org/wiki/Atlas_of_Peculiar_Galaxies
I don't know whether or how all his observations have been explained, but they may give a good starting point for research. Either way, an atlas of peculiar observations is a good thing. Producing something like that may be worthwhile for other areas of research as well.