Shrubs:

White Honeysuckle, Texas Honeysuckle—Deciduous shrub 4-10 feet, very fragrant white flowers, earliest bloomer in the spring, orange-red fruit attractive to birds, very attractive to bees.
Elbowbush—Thicket-forming shrub to 10 feet, typically branches at right angles, small yellowish flowers in very early spring, good source of nectar.
Hogplum, Snakewood, Colubrina—Thicket-forming shrub, 3-6 feet with a rounded crown and a snakeskin-like pattern on the bark, small greenish-yellow flowers in late spring.
Agarita—Evergreen shrub 3-8 feet, leaves with sharp spines, very fragrant yellow flowers in early spring, edible fruit appearing May-July.
Salvia Guaranitica, Black and Blue Sage—From 2-5 feet, sun to part shade, deep blue flowers summer-fall, likes a little water in hot weather (South America).
Mealy Blue Sage—From 2-3 feet, blue to almost purple flowers April to Oct., sun to part sun, easy to grow, very desirable plant.
Yellow Bells, Esperanza—Clusters of trumpet-shaped yellow flowers, very showy, height from 3-9 feet, drought tolerant, sun to part shade (Be sure to purchase a southwestern rather than a tropical variety.)
Mexican Honeysuckle—Evergreen 3-4 feet, spread 4-6 feet, bright orange tubular flowers spring until frost, very heat tolerant, full to part sun, spreads readily/many “volunteers” (Mexico and South America) .
Rock Rose, Pavonia—From 3-6 feet, profuse pink blooms April-Nov., drought tolerant, sun to part shade, well-drained soil but will grow almost anywhere, seeds prolifically, many “volunteer,” very desirable.
Texas Lantana—From 3-6 feet, flowers red/yellow/orange in summer, drought tolerant, full sun, well-drained soil, deer-resistant.
Salvia Greggii, Autumn Sage—Mounding shrub, usually 2-3 feet (some cultivars larger than others), variety of colors from white to burgundy, blooms heaviest in spring and fall or after summer rains, nearly evergreen, drought tolerant.
Turk’s Cap, Texas Mallow—Usually 2-3 feet but up to 9, often as broad as it is tall, profuse red hibiscus-like flowers, blooms May-Nov., part shade to shade, drought tolerant but likes moisture
Bee Brush, Whitebrush—Up to 10 feet, sun to part shade, slender trunk, delicate leaves, prolific bloomer after rains March-Nov., vanilla-scented white blossoms, great for bees.
Cenizo, Purple Sage—From 2-8 feet, gray foliage with bright pink-lavender flowers, blooms spring-fall after rain, sun to part shade, drought and heat tolerant, needs good drainage.
Skeleton-Leaf Goldeneye, Resinbush—Much branched with rounded top, 2-4 feet, prolific yellow daisy-like flowers June-Oct., sun to part shade, very heat and drought tolerant, needs good drainage.
Velvetleaf Mallow—Up to 5 feet, velvety leaves, orange-yellow flowers June-Oct., part shade, well-drained soil, larval host for butterflies.
Indian Mallow—From 2-3 feet, much-branched, small orange-yellow flowers June-Oct., sun to part shade, drought tolerant, well-drained soil, liked by deer, larval host to butterflies.
Coralberry, Indian Currant--From 4-6 feet though often shorter, green-white clusters of flowers, showy coral-pink to purple, forms extensive colonies, part shade to shade, low water use  [pollen].
White Mistflower, Shrubby Boneset—Rounded shrub 2-6 feet, sun, drought tolerant, well-drained soil, moderately deer resistant, fall bloomer, fragrant white flowers.
Lindheimer Senna, Velvetleaf Senna—From 3-6 feet, sun to part shade, dry rocky soil, low water use, yellow flowers Aug.-Oct., larval host to butterflies.
Mexican Bush Sage, Salvia Leucantha—From 3-6 feet, fast grower in clumps, full sun to part shade, medium moisture, showy purple bloom summer to fall.
Salvia Madrensis, Forsythia Sage—From 6-8 feet, sun to partial shade, large heart-shaped leaves, thick stems, dramatic yellow flowers in the fall.
Frostweed—From 3-6 feet, part shade to shade, well-drained soil, low water use, deer resistant, white flowers in the fall, attracts butterflies, valuable to bees