Hola Camarex:
Lo que tienes que hacer es un COUNT agrupando por el campo color, al final sólo tendrías que ordenar por el campo count, quedaría así;
Código MySQL:
Ver originalQuery OK, 0 rows affected (0.08 sec)
mysql
> insert into colores
values ('rojo'), ('rojo'), ('azul'), ('rojo'), ('verde'), ('azul');
Query OK, 6 rows affected (0.03 sec)
+-------+
| color |
+-------+
| rojo |
| rojo |
| azul |
| rojo |
| verde |
| azul |
+-------+
+-------+-------+
| color | total |
+-------+-------+
| rojo | 3 |
| azul | 2 |
| verde | 1 |
+-------+-------+
+-------+
| color |
+-------+
| rojo |
| azul |
| verde |
+-------+
La primer consulta te regresa dos campos, uno con el color y otro con el número de veces que se repite ese color. En el segundo caso hago una subconsulta para extraer sólo el campo color pero en el orden deseado. Creo que cualquiera de las dos consultas te debe. Haz la prueba y nos comentas
Saludos
Leo