冷やし過ぎたって英語でなんて言うの？

• "It's so cold!" 「すごく冷たい！」
  "it's so cold! it hurts my teeth" 「すごく冷たい、歯が痛い」

• "It's too cold!" 「冷やしすぎた」・「冷たすぎた」
  "it's too cold, my teeth hurt"
  "my teeth hurt" 「歯が痛い」・「歯が沁みる」

この場合、次のような表現ができます。
ーThe clementines I put in the fridge are a little too cold now.
「冷蔵庫に入れたみかんを冷やしすぎた」

ーI put some mandarin oranges in the fridge to cool off and left them in there too long.
「冷蔵庫にみかんを冷やそうと思って入れたら冷やしすぎた」

カナダでは日本のみかんと味も見た目も似たものが clementines や mandarin oranges として売っています。

冷たすぎて歯にしみる、と言う時は次のような言い方ができますよ。
ーThey made my teeth tingle.
「歯にしみた」

ご参考まで！