If something is overlaid with something else, it is covered by it.

You can use overlay to refer to a substance which covers the surface of something.

If something is overlaid with a feeling or quality, that feeling or quality is the most noticeable one, but there may be deeper and more important ones involved.