Hola,
Segun lo que entiendo, lo que necesitas es que $carrito sea un array bidimensional. Basicamente lo que tienes que hacer es que cada elemento de $carrito sea un array con dos elementos. En tu codigo no se que es $tabla, supongo que sera la lista de checkbox con los id de los productos. Supongo que tendras en otro array la lista de colores, siendo los indices de este ultimo array los id de los productos (para relacionar el color con el producto). Entonces para añadir seria algo como:
Código PHP:
// Función que inserta todos los productos contenidos en $tabla
// en la estructura $carrito
function incluir_en_carrito($tabla, $colores, &$carrito)
{
$ultimo = count($carrito);
for ($i = 0; $i < count($tabla); $i++)
{
$carrito[$ultimo] = array($tabla[$i], $colores[$tabla[$i]]);
// el primer elemento seria el id del producto y el segundo el color
// habria primero que comprobar si existe ese elemento en el array $colores
$ultimo++;
}
}
Luego en el carrito para acceder al id de producto debes usar $carrito[$i][0] y para el color $carrito[$i][1].
Bueno, espero haber aclarado algo.
Suerte.