If you are seeing small trees with oval leaves that are a deep, muted burgundy, they are likely Dogwoods. These year has been a fantastic year for fall color on native dogwood (Cornus florida).

Trees with bright red leaves are likely to be some of the Red maple cultivars (like October Glory, Autumn Sunset). Look for the tri-lobed maple leaf shape.

If you are seeing bright red leaves that are compound leaves (a long leaf with with many leaflets), those are sumac.

If you see orange leaves, they could be Sugar maple or Sassafras. Pinkish/orange leaves may be Sourwood.

Yellow leaves are Hickory (deep yellow), muscadine grape, Green Ash trees or Red maple (yes, many "red" maples in the wild turn yellow).

Just now starting to turn are Oaks and they can be drab-ish brown to a gorgeous scarlet red, depending on the species.

A nice small tree with reasonably good fall color (yellows, oranges and reds, depending on the conditions), consider Serviceberry (Amelanchier). It is also a favorite with birds in the summer because of the tasty small berries.

Fast growing trees include Tulip Poplar (Liriondendron tulipfera) and Scarlet Oak or Shumard Oak (both have good red fall color).

Esh, The red trees I referred to that I have seen lately are a very bright red, not so much deep red. The trees I am seeing a lot of are small, appear to be only 8 in around or so, and less than 20 feet tall, w/ very light bark and very bright red leaves, that appear to be maple shaped leaves or something like that.

blazepepper, if you are seeing these trees in planted areas, they are likely young maples.

Esh, If they are young maples, this means they could possibly one day be 100 ft tall correct? How long does it take them to grow?

Yes, red maples (Acer rubrum) get from 60 to 90 feet tall at maturity. But I think it would take them 30 years to get that tall. They are considered a moderate to fast growth tree (in terms of "speed"), depending on the site.

You might enjoy the site linked below - it has a pictorial growth diary of an October Glory maple from 1999 to 2006.

Here is a link that might be useful: October Glory growth diary

Thanks esh, I did enjoy that, and that appears to be the exact tree that I have been referring to. So, If I want to buy a couple of October Glory Red Maples where do I do so?
Does home depot carry such? thanks

Home Depot is a good start - call them and see if they'll be carrying them. If not them, then call around. 'October Glory' is a cultivar name, so they should be familiar with it. If they don't have it, they'll say "we have this other one instead ...". The Freeman maples are a hybrid (cross between red maple and silver maple); a popular one is 'Autumn Blaze'. Looks like they are a slight smaller tree at maturity.

Here is a link that might be useful: Freeman maples