In a funny twist, Google was testing yellow ad levels labels today (July 24th, 2016) while searching. Spotted this today while doing research in the Sedona, Arizona market.
Of course, Google ad labels were yellow for years before very recently switching to green ad labels in the search results. It remains to be seen if this is a true test or if Google engineers perhaps uploaded an old CSS file by mistake.