Red Moon a Characteristic of all Total Lunar Eclipses?

No, not all total lunar eclipses will turn the Moon deep red. Most of them do, but not all.

If you were standing on the Moon during the eclipse, you'd see the Earth passing in front of, and obscuring, the Sun. But the Earth will never become fully dark, even when the Sun is fully covered. A bright ring will always surround the Earth. Why?

That ring is sunlight refracted by the atmosphere. It's there because the Earth has an atmosphere. You could say it's all the sunrises and sunsets of the Earth, all seen at once. It's this light that continues to illumine the Moon during the eclipse.

But why is the Moon red, instead of some other color? This is because the blue end of the spectrum is scattered more easily in all directions (same mechanism that explains why the sky is blue on Earth), whereas the red part of the spectrum is scattered less easily and moves on a straighter path along the refraction lines. The bright ring around the Earth, as seen from the Moon, is probably red, because most of the blue in it has been scattered away.

Now, if the Earth's atmosphere is full of dust particles from huge volcanic eruptions, the bright ring is a lot weaker. That makes the Moon during the eclipse a much darker shade of red. Sometimes the Moon is a very dark, dull grey during the eclipse, no red hue at all - so dark in fact that it's hard to see in the sky while the eclipse is full. This has happened some decades ago after the Pinatubo eruption.

http://en.wikipedia.org/wiki/Lunar_eclipse#Appearance

http://eclipse.gsfc.nasa.gov/LEcat5/appearance.html

EDIT:

A measure of the brightness and color of a lunar eclipse is the Danjon scale. Eclipses are rated between 0 (almost invisible, black or very dark grey) and 4 (bright orange with bluish rim).

http://en.wikipedia.org/wiki/Danjon_scale

http://eclipse.gsfc.nasa.gov/OH/Danjon.html

My estimate is that the last eclipse was a 3.

I can't find a list of recent eclipses rated on a Danjon scale, but here's a list of 20th century eclipses, with a measure of the magnitude of the umbra.

http://eclipse.gsfc.nasa.gov/LEcat5/LE-1999--1900.html

As you can see, the magnitude varies quite a bit.

Bottom line: each eclipse is a bit different. A majority would have some kind of orange, copper or red tint. A minority are too dark to see any color. Unusual colors (outside of the red-yellow interval) are very rarely possible. Brightness and hue varies from one instance to another, since it depends on Earth's atmosphere, which is a system that changes greatly over time.