Les colons ca prend toujours longtemps... Sache que pendant que tu fais des colons, la population de ta ville n´augmente plus. Il faut donc disposer au préalable d´une population suffisante pour que ca ne mette que 20-30 tours.
Pour le reste, si t´as une civilisation possédant "exploitation minière" au départ, tu peux rechercher directement le travail du bronze. Comme ca, avec un ouvrier construit avant le colon, tu peux pendant la construction de celui ci couper les forets alentours (attention pas toutes) et gagner ainsi des marteaux, donc des tours...