На основе текущей версии Bash (4.4) сообщение «Неудачный обратный i-поиск» генерируется в том же месте и так же, как «обратный i-поиск», что делает их неразличимыми для любой функции, которая может изменить его цвет.
По сути, чтобы добиться именно того, о чем вы просите, необходимо изменить исходный код bash. (файл ./lib/readline/isearch.c около строки 180) http://git.savannah.gnu.org/cgit/bash.git/tree/lib/readline/isearch.c
Альтернативный было бы включить «визуальный звонок» для вашего терминала, потому что, когда поиск завершается неудачно, выполняется действие «Звонок в звонок», которое может быть звуковым или визуальным событием на вашем терминале. (см. файл ./lib/readline/isearch.c, строка 715)