Desert Willow
Chilopsis linearis is kind of a funny plant when small like these. And yet they have these large papery flowery thingys.
Usually a small tree to 15ft. tall, occasionally they can get 25+ft. They like frost in the winter but not so cold that they would get below 0F.