The sponsorship deal, which is the first for the Hachette Filipacchi-owned title, will include Debenhams' branding and logo on the supplement's front cover and poly bag, as well as display advertisements and two advertorials.
The deal also includes in-store activity in the form of Red branded swing tags appearing on selected ranges and favourite items in Debenhams, chosen by Red's fashion team.
Copies of the 52-page fashion supplement, which features Red's pick of the new season's best buys, will also be made available to shoppers in the department store.
Judith Secombe, publisher for Red, said: "We are delighted to be working with Debenhams on this project. Red readers are high-spending and discerning and the easy-to-carry handbag size supplement is an essential accompaniment for every shopping trip this autumn and winter."
Red magazine, which is targeted at thirty-something women, posted its best circulation figure to date in the latest ABC results -- rising 0.4% period on period, or 1.4% year on year, to 225,053 copies.