Businesses can measure the success of their local SEO efforts by tracking their search engine rankings, monitoring website traffic and conversion rates, analysing customer reviews and feedback, and tracking the performance of their Google My Business listing.