>These were normally brown like tree bark but evolved to look like sooty brick in a few years.

Because the brown ones got eaten. But that's different from evolving to recognize where a road is, which is maybe possible but probably would take thousands or millions of years.