He oído que todo tiene una frecuencia, aunque no siempre podemos escucharlo. ¿Qué hay de los colores?

La respuesta es un poco más complicada que un simple sí / no.

El sonido es una onda de presión en propagación que nuestros oídos detectan y nuestros cerebros interpretan como ruido. Una onda de sonido pura (una onda sinusoidal de una frecuencia particular) se interpreta como un tono puro. La mayoría del sonido que percibimos es una mezcla de diferentes frecuencias (ver transformada de Fourier para más información). Esa es la idea básica. La forma en que el oído interpreta las ondas sonoras es complicado y no soy un experto.

A su pregunta sobre los colores: la luz es una onda de propagación de campos eléctricos y magnéticos. Si considera la luz pura (lo que significa que la luz tiene una sola frecuencia), nuestras células sensoras de color de la retina (conos) detectan la luz y nuestro cerebro la interpreta como un color. Esto funciona para todos los colores en el arco iris (ROYGBIV). Sin embargo, no funciona para todos los colores que percibimos. Por ejemplo, el morado no es una frecuencia única de luz. En cambio, nuestro cerebro interpreta una mezcla de luz roja y azul como púrpura.

Nota al margen:
La afirmación de que “todo tiene una frecuencia” es un poco vaga y amplia. A lo que te estarás refiriendo es a la longitud de onda de De Broglie.