No sé como tienes armada tu tabla, pero eso lo puedes hacer con una sentencia sql simple y la función mysql_num_rows (http://www.php.net/mysql_num_rows). Te pongo un ejemplo:
Código PHP:
$total = mysql_query("SELECT * FROM mi_tabla WHERE color='rojo' ");
echo 'El total es:' . mysql_num_rows($total);
Saludos.