Нет цвета, связанного с поиском)) Вообще цвета никак не связаны с действиями. Просто одни цвета чаще всего используют для одних отраслей деятельности, а другие для других.
Если интересно, то погуглите и изучите психологию восприятия цветов и там уже решите сами какой больше подходит для объявления о пропавшей собачке или фона сайта о поисках своего дао. Найдете множество ссылок типа
таких, почитаете и будет вам счастье.