Buscar un rango de valores en una matriz

Tengo un excel que no consigo dar con la fórmula adecuada.
Ejemplo inventado
Por un lado tengo tengo la matriz con los VALORES, cada uno es una fila.
FILA 1 El coche es rojo.
FILA 2 El avión es amarillo.
FILA 3 La pera es azúl
FILA 4 La mandarina es verde.
Por otro lado tengo las matrices que me dicen la CATEGORIA,
COLUMNA A
Fila 1 vehiculos
Fila 2 rojo
Fila 3 amarillo
COLUMNA B
Fila 1 frutas
Fila 2 azul
Fila 3 verde
Necesito una fórmula que me muestre la categoría, segun buscando en valores los distintos tipos de categorías:
Ejemplo:
- Busque en VALORES, si su contenido tiene "rojo", busque en CATEGORIAS y me devuelva "VEHICULO"
- Busque en VALORES, si su contenido tiene "verde", busque en CATEGORIAS y me devuelva "FRUTAS".
Tengo como 50 categorías distintas, por lo que incluso casi sería mejor en lugar de fórmula, pues crearme una macro con un bucle...