Azzrael

На стеке предложили отличное рабочее решение.

select id
from t
where (meta_key = 'color' and meta_value = 'red') or
      (meta_key = 'price' and meta_value = '10')
group by id
having count(distinct meta_key) = 2;

В having count(distinct meta_key) соотв. количество проверяемых пар ключ/значение. Если проверяем в паре диапазон то так:

(meta_key = 'price' and meta_value > 100 and meta_value <= 100500)