Mesoscale atmospheric modeling over the Red Sea, validated by in-situ meteorological buoy data, identifies two types of coastal mountain gap wind jets that frequently blow across the longitudinal axis of the Red Sea: (1) an eastward-blowing summer daily wind jet originating from the Tokar Gap on the Sudanese Red Sea coast, and (2) wintertime westward-blowing wind-jet bands along the northwestern Saudi Arabian coast, which occur every 10-20 days and can last for several days when occurring. Both wind jets can attain wind speeds over 15 m s-1 and contribute significantly to monthly mean surface wind stress, especially in the cross-axis components, which could be of importance to ocean eddy formation in the Red Sea. The wintertime wind jets can cause significant evaporation and ocean heat loss along the northeastern Red Sea coast and may potentially drive deep convection in that region. An initial characterization of these wind jets is presented. Copyright 2009 by the American Geophysical Union.