Los miembros traseros del estrutiomimo fueron largos, muy parecidos a los de un avestruz, sobre todo porque la tibia era mucho más grande que el fémur, un rasgo notable en el esqueleto de las aves.