Конец девяностых – закат звездной карьеры Жан Клода Ван Дамма. С актером проваливались все фильмы подряд, и «Колония» не стала исключением, хотя надежд на неё было больше, чем на прочие картины бельгийца того периода. Первоначально «Колония» должна была быть совсем не тем фильмом, который мы все знаем. Оригинальный сценарий Дона Джекоби («Филадельфийский эксперимент») называвшийся «Колония» (Colony) рассказывал об острове у побережья Греции, который использовался в качестве безопасного убежища для агентов ЦРУ. Один из агентов ЦРУ запертый на этом острове, сбегал из-под охраны дабы добраться до своего заклятого врага, которого агентство всячески прикрывало. В итоговом фильме от оригинального сценария остался лишь небольшой эпизод. За свой сценарий Джекоби получил 1.5 миллиона долларов. Жан-Клод Ван Дамм утверждает, что подписывался именно на этот сценарий, ибо он был суровым и бескомпромиссным шпионским боевиком. Однако, после того как к фильму присоединились Микки Рурк и Дэннис Родман