Businesses can measure the ROI for their SEO efforts by establishing clear KPIs, tracking their progress over time, and using tools like Google Analytics and Search Console to gather data on their website's performance. Regularly reporting on SEO achievements and their impact on business growth can help demonstrate the value of SEO efforts to stakeholders.