インターネットで利益を上げようとする際、ほとんどの場合で避けて通れないのが「SEO対策」です。

SEO対策とは「Search Engine Optimization(検索エンジン最適化)」のことで、要するに
検索エンジン(主にYahoo!とGoogle)で自分のお店に関係するワードに対して1~2ページ目に自分のお店を表示させる対策をしましょうと言うことです。

例えば超激戦区である「Tシャツ」で検索すると、びっくりするくらい大量のTシャツショップを見ることが出来ると思いますが、検索1ページ目の1番上に表示されているサイトが「Tシャツと言うワードに対して最も検索エンジンに好かれているサイト」と解釈して問題ありません。

一度調べだすと非常に深い世界となりますが、避けて通れない道である以上はやはり研究が求められてきます。

残念ながら、カラーミーショップは販促経路がそんなに強くはありません。
そのため、出来るだけ検索エンジンに引っかかりやすい言葉を含めた商品説明文を入れたり、出来る限り正しいHTMLでサイトを構築するなどしてお店をブラッシュアップしておく必要があります。

また、Yahoo!ディレクトリの登録審査クロスレコメンドの登録審査(有料ですが確実な方法です)を利用して検索浮上を狙う方法もあります。
上記は現在は効果が薄い可能性があります。
お金を使わず、ブログでの広報やTwitterでの情報発信、Facebookを用いたファンづくりなどに力を入れる方が効果は高いでしょう。

中には「検索エンジン上位にしてあげますよ!」と営業してくる会社や、ネット上でもSEO対策専門のサイトなどが非常に多くありますが、もしお金を払って対策を考えるのであれば、ある程度知識を持った上でしっかりと選定することが大切です(業種によっては、10万円20万円程度では利かないものがある上、残念ながら詐欺のような対策しかしない業者も本当にたくさんいます)。出来るだけSEO対策にお金を払うのではなく、サイト改善のためのコンサルタントを雇うと言った考え方の方がいいでしょう。
今は小手先の方法では検索結果が変わる事はありません。