The Tree we had planted last year (balled and burlap) has turned red several months ago. I asked the place where we purchased, they told me to water more, which I did. We heard something about "air spading" being good for the Tree. What are your thoughts, and what would you recommend? Thanks.
I am not very familiar with air spading. As I understand it, high pressure air hoses are used to "dig" around the root flare of the tree. The idea is to loosen compacted soil. It is also diagnostic for stem-girdling roots - it is easy to see what is going on a few inches down without digging and harming roots.
For a newly planted tree, I don't really see the point. Your tree is probably suffering from transplant shock. It is very important - crucial, in fact - that a tree be transplanted correctly. Otherwise a whole set of problems pop up one, two, three or more years later. Here is a reference on transplant shock:
And for future reference, here is how to plant a tree: