E&J Gallo Winery has announced a deal with US television and magazine celebrity Martha Stewart, according to local reports.