The Chris Tarrant-hosted show is a global format that will run for eight 60-minute episodes every Saturday.
The deal will give the Foreign Exchange brand exposure throughout the series' run, including break bumpers, pre-show and end credits, and online.
The online sponsorship will see Thomas Cook Foreign Exchange branding appear on a microsite dedicated to the show, which will include an online version of the game.
Michael Johnson, Thomas Cook's brand and innovation director, said: "The Colour of Money looks set to be a primetime Saturday night ratings winner and will boost the profile of our Foreign Exchange service, which is a fundamental product within our portfolio."
Pippa Glucklich, Arena BLM's managing director, said: "The Colour of Money concept and audience is a perfect fit for Thomas Cook Foreign Exchange and with TV representing such great value at the moment, it suited the company's strategic marketing approach for 2009."
The show features specially formatted ATM machines that can give contestants big sums of money, but only if participants hold their nerve.
The sponsorship creative was produced by Addiction.