Военные столкновения с внешними врагами вызывали необходимость в вооруженных силах, они были нужны и для подчинения рабов. На военное искусство боспорян наложило отпечаток воздействие местных племен, что нашло отражение в заимствованиях отдельных видов оружия и элементов ведения боя. Основную силу городов на случай военных действий составляло ополчение граждан во главе с коллегией стратигов – этим объясняется большое количество воинов на местных надгробиях и мужских погребений с оружием. Определенную часть войска составляли воины-профессионалы, получавшие постоянное жалованье. С IV в до н.э. на Боспоре распространяется наемничество. В качестве союзников привлекаются племена скифов и меотов.
Войско делилось на тяжеловооруженную пехоту – гоплитов, легкую пехоту и конницу. Гоплиты имели бронзовый шлем, щит, панцирь, поножи. Наступательным оружием служили меч и два копья: метательное и для рукопашного боя. Вооружение легкой пехоты состояло из оружия дальнего боя: дротиков, пращи, лука со стрелами.
Конница в вооруженных силах Боспора играла значительную роль, набиралась она из аристократии. На рубеже нашей эры наряду с легковооруженными всадниками в составе боспорской армии появляется тяжелая конница – катафрактарии.
Тактика ведения боя была эллинской: сомкнутая фаланга пехоты с конницей на флангах. Легкая пехота завязывала сражение и прикрывала фалангу. Решал сражение рукопашный бой. Конница довершала разгром и вела преследование.
Войска сопровождались обозом — повозками с провиантом. Города имели оборонительные сооружения – стены и башни. Стены возводились из стесанного камня в два панциря с забутовкой. Толщина стен нередко превышала 2 м.
Боспорское государство располагало также военным флотом, главной ударной силой которого были триеры.