The Roman Empire tolerated many religions, but it didn't tolerate religions that didn't fit in, like Christianity and Judaism, since Christians and Jews refused to pay homage and give offerings to the dead emperors, and Christianity is a proselytizing religion.