Tactics must be played during your Deployment Phase.
Even if you play a Gladiator, you are still able to play 1 Tactic during your Deployment Phase (this is what gives them value as they may be played along with a gladiator). Remember, you must be within Tactical Range of an enemy to play a Tactic on them.