Fall Colors in Las Cruces - Fall Colors in Las Cruces. Trees that have good autumn color are Red Oaks, Sweet Gum ( yes, they do grow here too, we have one in our parking lot at Color Your World!), Chinese Pistache, Modesto, Bonita, Berrinda ash, Gingko Biloba, Bradford pear, and Bald Cypress to name a few. Some other plants that