The Red Sea is an unusual example of a rift basin that transitioned from its evaporitic stage to fully open-ocean conditions at the end of the Miocene (∼5.3 Ma), much more recently than older Mesozoic margins around the Atlantic and Gulf of Mexico. The patterns of halokinetic deformation occurring in the Red Sea are potentially of interest for understanding more generally how evaporite deposits deform during this early stage. Relevant to this issue, a line of reconnaissance sidescan sonar data (GLORIA) collected along the Red Sea in 1979 is re-evaluated here. We first interpret the data with the aid of newly compiled bathymetry from multibeam sonars in the central and southern Red Sea. Features in the acoustic backscatter data are associated with ridges, valleys and rounded flow fronts produced by halokinetic deformation. Some areas of higher acoustic backscattering from the evaporites are suggested to relate to roughness produced by deformation of the evaporite surface. Within the volcanic (oceanic) axial valleys, areas of differing high and low backscattering suggest varied sediment cover and/or carbonate encrustations. With the benefit of the above experience, we then interpreted data from the northern Red Sea, where there are fewer multibeam data available. Rounded fronts of halokinetic deformation are present in the Zabargad Fracture Zone, a broad, shallow valley crossing the Red Sea obliquely. The presence of halokinetic deformation here is evidence that subsidence has occurred along the fracture zone. Elsewhere in the northern Red Sea, the GLORIA data reveal folds in the evaporite surface, suggesting local areas of convergence, like those implied by multibeam data from inter-trough zones further south. Some linear features are observed, many of which are likely to be ridges overlying salt walls. Interestingly, several such features are oriented along an accommodation zone that is oriented parallel to the plate spreading direction. Several rounded, corrugated features are interpreted as possible evaporite flow fronts. Overall, the impression from the data is of a strongly mobile seabed in the Red Sea because of halokinetic deformation, involving both vertical and horizontal movements. However, salt walls appear more common than in the central and southern axial Red Sea, where horizontal movements instead tend to dominate.