Recruitable Boss Heroes are identified in the campaign maps as a red army. After collecting a certain amount of tokens (they vary depending on which boss you are attacking), they are added to your "Neutral" hero collection. You can then recruit them as heroes to fight for your side. Each has a special attack, whether it be Gambit, Spell or Normal.
Non-recruitable bosses are yellow like non-boss Elite Armies.