You should look at a few key things. Check your organic traffic numbers. See if your keyword rankings are going up. Look at how many leads or sales come from organic search. Your agency should also report on things like website speed and user time on site.