Red maples have a 75-year lifespan, while bald cypress trees can live for centuries. Note: Be sure to purchase locally grown plants, not specimens cultivated in Northern states.