カテゴリでの絞り込みに加え、カラーでの絞り込みもしたいと考えています。
色違いの商品に関しては別商品として登録するつもりです。

URLに特にこだわりませんが
/products/list.php?category_id=1&color_id=3
のような感じです。
(色、カテゴリがそれぞれ複数指定可能だと嬉しいですが、それぞれ1つずつの指定でも十分です)

また、携帯版ではカテゴリの絞り込み後、カラー選択ができるようにしたいと考えています。

このようなことは実装可能でしょうか。
実装のアイデアをいただけたら幸いです。
よろしくお願いします。