¿Cómo se almacena la información visual en el ADN para permitir que un animal desarrolle camuflaje que coincida con su entorno natural?

No lo hace. Lo que se almacena en el ADN es información para la codificación de proteínas que forman escamas, plumas o lo que sea que el animal en cuestión tenga un color particular o pueda cambiar el color a pedido. El ADN también contiene información sobre cuándo, dónde y qué cantidad de proteína se produce. Esto es importante para hacer patrones, ya que diferentes partes del cuerpo pueden necesitar diferentes colores. Tampoco tendría mucho sentido expresar genes para el color en las células utilizadas para producir huesos en lugar de cabello o piel. También es importante cambiar los colores con el tiempo, ya que una etapa temprana de la vida puede necesitar un camuflaje diferente al del adulto.

Si el color es permanente, entonces qué colores y patrones obtienes están determinados por la selección natural. Las personas con genes que las hacen marrones pueden mezclarse en los árboles y tendrán más descendencia que las personas rojas o blancas. Eventualmente, todos en la población serán marrones, ya que esos son los que tienen más bebés. Realmente no sé cómo funciona para los camaleones y las sepias (no lo entiendo como el nivel molecular), pero sería la misma idea básica.

La información visual es innecesaria para la presa en cuestión. Pueden ser ciegos y aun así mezclarse. Lo importante es que sus depredadores son cazadores visuales, por lo que seleccionan ciertos colores y patrones. Si los individuos marrones se comen menos, entonces terminará con más de ellos, independientemente de si ellos mismos se dan cuenta o no de que son marrones.