В King of Bones сражаются за господство на аренах доисторического мира. Укусы и удары действуют на тела, смоделированные в реальном времени, поэтому столкновения передают массу и силу. В стремительных схватках динозавры бросаются вперёд, топают и атакуют головой, не отступая до последнего. Трицератопс может взмыть противника в воздух, а небольшие рапторы — вцепиться в более крупного врага прямо в бою.

В игре представлены 27 динозавров с разными боевыми манерами. Чтобы добиться успеха, придётся подстраиваться под их особенности: например, учитывать удары хвостом анкилозавра и мощные атаки пахицефалозавра. Такое разнообразие добавляет сражениям тактическую глубину.

Режимы предлагают разные испытания. В «Царе горы» участники сражаются друг с другом в смертельной схватке каждый за себя. «Вознесение» ведёт от вылупления из яйца к гигантским размерам, но на всём пути нужно бороться за выживание. В «Натиске» на игрока обрушиваются бесконечные волны врагов, и противников становится всё больше. Также доступны свободные бои и выживание.

Арена тоже влияет на ход битвы: бревно или кость можно подобрать и использовать как оружие, а скрытый гейзер способен подбросить динозавров в воздух. В игре есть система увечий с разрывами плоти и полным расчленением тел. В режиме зрителя можно устроить схватку между динозаврами под управлением ИИ и наблюдать за ней, управляя временем.