Lieutenant Titus unlocks once you own six Warhammer Paint Pots. Here is how to get every pot, what he costs and his base stats.
To unlock Lieutenant Titus, you will first need to pick the Warhammer 40,000 universe on the main screen, and then collect six Warhammer Paint Pots: Abaddon Black, Agrax Earthshade, Celestra Grey, Reikland Fleshshade, Retributor Armour and Macragge Blue.

You can check which pots you already own, and what each one asks for, in the Paint Pots menu.

To unlock Lieutenant Titus, get the six paint pots one by one:


Once you own all six, you'll complete the objective "Acquire the Warhammer Paint Pots", which unlocks Lieutenant Titus. Now head to Character Select and hit Purchase. His base price is 2,400 coins, but it goes up the more characters you already own.
Titus starts every run with the Chainsword. These are his base stats, before any enhancements you've bought:
To evolve the Chainsword, get it to max level, pick up the Tape Measure and open a chest from a boss or elite. It turns into the Eviscerator Chainsword. Every other recipe is in our guide on How To Evolve Every Weapon.