Colony быстрее и энергичней предыдущего: Whoracle. Начиная с этого альбома Бьорн Геллоте играет на гитаре вместо ударных, а также активно принимает участие в сочинении музыки. Новым ударником стал Даниэль Свенссон. Место басиста занял Петер Иверс.
Вся музыка написана Бьорном Йелотте, Йеспером Стрёмбладом и аранжирована In Flames. Все тексты написаны Андерсом Фриденом и частично переведены Никласом Сундином.