Picture a wave drawn on a stretchy band. Pull the band and every crest moves farther from the next: the wavelength grows. Light from a galaxy that is moving away from us, or that has crossed billions of years of expanding space, arrives stretched in just this way. A longer wavelength moves each color toward the red end of the spectrum, which gives the effect its name, though infrared and radio waves can be redshifted too.
You cannot spot redshift from a star's color, because you do not know what color it started as. Astronomers use fingerprints instead. Hydrogen always emits a red line at 656.3 nm and a blue-green line at 486.1 nm. In a galaxy's spectrum the whole pattern of lines appears, but every line has moved to a longer wavelength by the same fraction, z=Δλ/λ0. For speeds much less than c, the recession speed is v≈zc.
Redshift is not dimming. A distant galaxy is faint because it is far away and its light is spread over a huge sphere; a nearby galaxy can be bright and still redshifted. A red object is not necessarily redshifted either: a red brake light simply gives out red wavelengths, and they reach you unshifted. Only a shift in known lines counts. A source moving toward you, like the Andromeda galaxy, shows a blueshift instead.
Think of it like this. Redshift is the drop in a passing siren's pitch, carried over to light: a source moving away stretches its waves, so they arrive with longer wavelengths, just as the receding siren sounds lower. Cosmological redshift stretches the waves another way, by expanding the space they travel through, and the siren has no match for that.
Core idea. Light from a source moving away, or crossing expanding space, arrives stretched: every spectral line moves to a longer wavelength by the same fraction z=Δλ/λ0, and for slow sources the speed is v≈zc.