The Sunshine State's trees may not experience the same degree of leaf changing that many Northern states have, but there are still plenty of specimens in Orlando with fall foliage. The Southern live oak and the Florida maple both turn gorgeous shades of yellow and orange in fall. So, you can always enjoy some seasonal color in your landscape with the right tree.