I've seen large areas covered with bright orange trees in the fall. Never
seen any blue trees though.

What about "Blue" Spruce?