E-commerce businesses can track the success of their local search optimization efforts by monitoring website traffic, online conversions, and customer interactions on local platforms. They can also use tools like Google Analytics and search engine ranking reports to measure their performance.