Known simply as lantana, or shrub verbena, Lantana camara is a species whose native distribution is not easy to determine; I’ve looked through ten different web sites for native distribution and came up with nothing definitive.
The Jepson Manual treatment for the species states “naturalized more or less worldwide [tropical and sub-tropical], perhaps native to Caribbean”. The USDA Plants Database claims it is native to the US (Texas?), but it is certainly introduced elsewhere in the southern US. Another site states it is native to the tropical Americas and western Africa. My unqualified-to-say thoughts? Likely Caribbean in origin, and introduced everywhere else.
Botany resource link: Protea Atlas Project, coordinated by the South African National Biodiversity Institute, “aims to encourage amateur involvement in Botany. The ultimate objective is to stimulate amateur awareness and enjoyment of the veld thus engendering a conservation ethic” (and other objectives). It seems like they’ve succeeded–a project with only a few staff but over four hundred seventy-five volunteers!