No version of Colonization was specifically designed for Windows XP, however the DOS version works fine in Win XP, although you will need to experiment with the compatability mode settings or download the free DOSbox utility.
As Colonization was released back in 1994, I think your best chance for obtaining a copy legally is through eBay.