That was probably a Pride of Barbados, also called a Red Bird of Paradise (Caesalpinia pulcherrima). It is a perennial in zone 9 and a fairly hardy perennial in zone 8b. The following web site has a photo of the plant:
Thanks for the question. Please stop in again soon!
Q&A Library Searching Tips