Could this have been Magnolia 'Galaxy'?

http://www.usna.usda.gov/Newintro/galaxy.html

"The National Arboretum presents Magnolia 'Galaxy', unique in form and
flower among cultivated magnolias. 'Galaxy' is a single-stemmed, tree-form
magnolia with ascending branches, the perfect shape for narrow planting
sites. In spring, dark red-purple flowers appear after danger of frost,
providing a pleasing and long-lasting display. Choose 'Galaxy' to shape up
your landscape!"


Dave

"gregpresley" wrote in message
...
I'm aware of liliflora nigra, but this was quite a large tree - at least
25
feet tall with a single trunk, while liliflora is usually shrubby and
multi-trunked where I have seen it.
"Bill Spohn" wrote in message
...
I have been searching for a long time
for a beautiful large tree-sized cultivar I passed regularly in
Tallahassee,
Florida, with deep purple buds, which opened deep purple - not pink -
like
beautiful purple tulips.

Lilliflora nigra comes close to what you want. It also blooms at a young
age.