「{n,m}」構文で大きな繰り返し回数を指定すると、grepが大量のメモリーを使うことがあります。また、一部のほかの特殊な正規表現は指数的な時間と記憶領域を必要とし、grepがメモリーを使い切る可能性があります。
後方参照は照合を大幅に遅くすることがあります。一致する可能性が指数的に増え、その探索が時間とメモリーの両方を消費するためです。また、後方参照についてのPOSIX仕様は、ところどころ不明確です。さらに、多くの正規表現実装には後方参照の不具合があり、プログラムが誤った結果を返したり、クラッシュしたりすることがあります。こうした不具合の修正は、しばしば優先度が低く扱われてきました。たとえば、2021年時点のGNU Cライブラリーの不具合データベースには、後方参照の不具合52、10844、11053、24269、25322があり、近いうちに修正される兆候はほとんどありませんでした。幸い、後方参照が役立つ場面はまれで、実用的な用途では避けることにさほど苦労しないはずです。