Full-service SEO providers track and measure the success of their campaigns through various metrics such as organic search rankings, website traffic, conversion rates, and other key performance indicators (KPIs) specific to the client's goals.