Natty, the red stemmed plant that you described sounds like red-oiser dogwood (Cornus sericea) or (Cornus stolonifera), not sure which scientific name is being used in the botanical world. Check out this link. http://www.yale.edu/fes505b/redosier.html

Has a decent picture of it, but will eventually become very stalky growing branches from all over the place. It is actually a good plant, for food and cover. Many species of birds and mammals will commonly eat this plant, not only deer.

You said you are interested in learning the brush and vegetation in the area. I suggest looking to buy Newcomb's Wildflower Guide. It has a key in the front which helps you identify any plant or shrub quickly and easily. 99% of what you look for will be in there.

Rob