In the beginning of the summer, catapillars ate all the leaves, but when the leaves came back in, like I said, they were never green.
This is the best picture I have of the tree right now.

I have a leaf in the car, but I can't get to it right now.
I'll take a better picture of the tree tonight.
I don't really think it's a red maple because I can't see my BO having it on the property if she knows its toxic for them. They're very good about not having any toxic plants out there...
ETA
That picture was taken on July 10, 2008.. if that helps at all