I am having the same problem that others have had with Civ 4.

I do not own Civ 4, and have never played it, but I do have Colonization. It loads up, lets me select game type etc. but then I got the error message just as the game starts.

Is there a patch, or something I need to install?