Я думаю, что поиск красных зеленых списков файлов и папок с обоими условиями поиска в имени. Тем не менее, вы всегда можете найти зеленый * красный, а затем красный * зеленый, он даст желаемые результаты. Я не знаю, есть ли даже логический операнд AND, который вы можете использовать в nautilus.