Sounds like red tip photinia, Photinia x fraseri. Most broadleaved evergreen shrubs can be used for hedging purposes - English laurel, Pacific wax myrtle, podocarpus, pittosporum, oleander, escallonia, osmanthus, Indian hawthorn (Rhaphiolepis) and Viburnum tinus grow relatively rapidly and should all work in your zone. Clumping bamboo is another choice - at least for privacy screening purposes if not a true hedge.

Disease problems are sweeping through Fraser photinia, I would avoid planting this quite large shrub for that reason alone. Also seeing some troubles with Photinia glabra. There's a table of screening and hedge plants in the front part of the Sunset Western Garden Book, you might want to look at that.