It is known that in adiabatic boundary layer flow over a curved surface the detailed structure of the spanwise periodic Gortler vortex instability varies markedly over the range of spanwise wavelength. At short wavelengths the modes tend to be concentrated in a well-defined thin zone located within the boundary layer. As the vortex wavenumber diminishes so the region of vortex activity is first driven to the bounding wall but subsequently expands to cover the entire boundary layer at which stage the modes take on a principally inviscid form. At yet longer wavelengths the vortices are given by the solution of an interactive multi-deck structure which has some similarities with that for Tollmien-Schlichting waves. In this work we investigate how the application of wall cooling affects the above scenario. It is shown how cooling both restricts the range of mode types and gives rise to two new structures. The first, for moderate cooling and which relates to longer wavelengths, is interactive in nature. Here the viscous-inviscid interaction between an essentially inviscid Gortler problem, albeit for an effective basic flow which in its general form has a non-standard near-wall structure, and a viscous sublayer is provided by novel boundary conditions. Shorter wavelength vortices are largely unaffected by wall cooling unless this is quite severe. However when this degree of cooling is applied, the vortices take on a fully viscous form and are confined to a thin region next to the bounding wall wherein the basic flow assumes an analytic form. Numerical solutions are obtained and we provide evidence as to how the two new structures are related both to each other and to the previously known uncooled results.