Киростенот имал беззъбен клюн, дълги ръце с мощни нокти, дълги тънки пръсти и висок заоблен гръб, подобен на този на съвременната птица. Възможно е (макар и малко вероятно) този динозавър да има дори пера. Киростенотът бил динозавър с пернат вид. Неговото име означава "тесни ръце", защото има три дълги пръсти на ръката. Киростенот е двукопитен динозавър.