Связанные с Туллом Гостилием предания характеризуют его как эпического героя, целиком отдавшего себя войне, в отличие от своего предшественника царя-жреца и законодателя Нумы Помпилия. Легенды не дают объяснения, чем прогневал Тулл богов, обрушивших в последние годы его царствования свой гнев на римлян.