The pitch was non-competitive, with Zeitgeist winning the account after working with the brand previously at festivals. The appointment is initially for three months but is expected to run beyond that time frame.
Red has briefed the agency to target non-food media including entertainment, music, lifestyle and London-centric brands. Other activities will involve helping to launch a pop-up restaurant at The Old Blue Last pub in London's Shoreditch, to run from 11 June to 4 July.
Zeitgeist is also tasked with raising the profile of the flagship restaurant in Shoreditch, which will open on 24 July. The agency plans to invite figures from the media, music and lifestyle backgrounds to raise awareness.
Red's opened its first site in Leeds in 2012 and now operates five restaurants. Last month it secured £5m in funding from a selection of restaurant industry entrepreneurs including Ian Neill, the founder of Wagamama, Tortilla founder Brandon Stephens and Stephen Wall, managing director of Vietnamese chain Pho.