Acho que pesquisar vermelho verde lista os arquivos e pastas com os dois termos de pesquisa no nome. No entanto, você sempre pode pesquisar por verde * vermelho e, em seguida, por vermelho * verde , ele fornecerá os resultados desejados. Eu não sei se existe até um operando booleano E que você pode usar no nautilus.