Por lo que dices, quieres encontrar una determinada secuencia de palabras en otra, en el mismo orden de aparición. Ya has hecho una buena investigación y has descartado algunas opciones que efectivamente no ayudan para esto. Bien, se me ocurre una forma super simple, que conceptualmente es similar a la que te ha dado lois6b: transformar las listas en cadenas y compararlas:
fruits = ['banana', 'grape', 'blueberry', 'kiwi', 'raspberry', 'coconut', 'apple']
colors = ['yellow', 'wine', 'blue', 'green', 'red', 'brown', 'red']
sequence = ['blue', 'green', 'red']
if ",".join(sequence) in ",".join(colors):
print("Si")
Nota que al convertir a una cadena agregamos un separador entre cada item de la lista, esto es para evitar algún caso como: ['blu', 'egreen', 'red']
, también tener en cuenta este delimitador, no debiera ser un carácter que aparezca en los valores sino este algoritmo eventualmente podría fallar.
Otra forma interesante es recorriendo la lista y haciendo "slice" del tamaño de la que queremos encontrar, de hecho es la lógica más segura, pero también es más lenta que la opción anterior
if any(sequence == colors[i:i+len(sequence)] for i in range(len(colors) - 1)):
print("Si")