You're a bit warmer than where I am, but maybe not warm enough. Even though it's in the 70's today, we'll often have hard freezes into mid-May. It's too early to plant annuals here, but the big box stores already have them in stock.
Do you have a favorite lantana variety?