מהדורת החורף של פסטיבל ג'אז בים האדום תיערך זו השנה השישית ברציפות, בימים חמישי עד שבת ב-11-13 בפברואר 2016, עם ניהולו האמנותי של דובי לנץ.
רשימת אמני הפסטיבל כוללת את אורגניסט ההמונד והפסנתרן לארי גולדינגס, הפסנתרן הקובני הנודע אלפרדו רודריגז, הסקסופוניסט הניו יורקי ז'אק שוורץ-בארט במופע וודו ג'אז, שישיית הא-קפלה סליקס - מההרכבים הקוליים המוערכים בעולם - שלישיית הג'אז הרבגונית של דויד הלבוק ושלישיית הג'אז הסלובקית פאקורה.
עוד ישתתפו שלמה גרוניך במופע ג'אז המבוסס על שיריו, האקורדיוניסט אורי שרלין, הפסנתרן הישראלי זוכה הגראמי רוסלן סירוטה, נגן כלי ההקשה יינון מועלם במופע משותף עם הפסנתרן גיא מינטוס.
סדרת המופעים האינטימית במסגרת הפסטיבל נמשכת ותארח אמני פולק ישראלים מובילים: ההרכב ג'יין בורדו, הזמרת והגיטריסטית הישראלית דידה, ומופע משותף של גבע אלון ודניאלה ספקטור.