ストルティオミムスは歯がついていないケラチン質のくちばしを持っている。様々な捕食戦略に適応するためと考えられている。

他のオルニトミムス系の恐竜と比較すると、ストルティオミムスの手は腕部の残り部分に対して比較的長くなっている。

ストルティオミムスはオルニトミムス属の恐竜で、この種の恐竜はダチョウとの類似点が多く見られる。

ストルティオミムスは全長およそ2.5mで頑強な後肢を持ち、高速で移動できる。