Ad relevance can be measured using various metrics such as Quality Score in Google Ads, which takes into account the expected click-through rate, ad relevance, and landing page experience. Additionally, metrics like engagement rate and conversion rate can offer insights into how well the ad is performing in terms of relevance.