Isaac, welcome to permies!
Being in Texas could mean a lot of different growing conditions. I am in USDA Zone 8a/b which is similar to DFW but my growing conditions are much different. Giving your USDA Zone might help folks recommend things that work for that Zone.
Anyway here are my favorites:
Leucophyllum frutescens - Cenizo, Purple sage, Texas ranger, Texas barometer bush, Texas silverleaf, Texas sage, Silverleaf
Rhus glabra - Smooth sumac
These articles might help:
https://www.wildflower.org/Flowering evergreen shrubs for sun in Austin
https://www.wildflower.org/Evergreen native shrubs for hedge in Austin